Dominique de Werra

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
65EEDominique de Werra, Marie-Christine Costa, Christophe Picouleau, Bernard Ries: On the use of graphs in discrete tomography. 4OR 6(2): 101-123 (2008)
64EEDominique de Werra, Tamás Kis, Wieslaw Kubiak: Preemptive open shop scheduling with multiprocessors: polynomial cases and applications. J. Scheduling 11(1): 75-83 (2008)
63EEA. Geinoz, Tinaz Ekim, Dominique de Werra: Construction of balanced sports schedules using partitions into subleagues. Oper. Res. Lett. 36(3): 279-282 (2008)
2007
62EEMarc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos: Time slot scheduling of compatible jobs. J. Scheduling 10(2): 111-127 (2007)
2006
61EEIvo Blöchliger, Dominique de Werra: Locally restricted colorings. Discrete Applied Mathematics 154(1): 158-165 (2006)
60EEMarie-Christine Costa, Dominique de Werra, Christophe Picouleau: Using graphs for some discrete tomography problems. Discrete Applied Mathematics 154(1): 35-46 (2006)
59EEDominique de Werra, Tinaz Ekim, C. Raess: Construction of sports schedules with multiple venues. Discrete Applied Mathematics 154(1): 47-58 (2006)
58EET. Bornand-Jaccard, D. Schindl, Dominique de Werra: Some simple optimization techniques for self-organized public key management in mobile ad hoc networks. Discrete Applied Mathematics 154(8): 1223-1235 (2006)
57EEDominique de Werra: Good and nice colorings of balanced hypergraphs. Discrete Mathematics 306(19-20): 2630-2636 (2006)
56EETinaz Ekim, Dominique de Werra: Erratum. J. Comb. Optim. 11(1): 125 (2006)
55EEIrina V. Gribkovskaia, Chung-Yee Lee, Vitaly A. Strusevich, Dominique de Werra: Three is easy, two is hard: open shop sum-batch scheduling problem refined. Oper. Res. Lett. 34(4): 459-464 (2006)
2005
54EEDominique de Werra, Pierre Hansen: Variations on the Roy-Gallai theorem. 4OR 3(3): 243-251 (2005)
53EEDominique de Werra, Marc Demange, Jérôme Monnot, Vangelis Th. Paschos: A hypocoloring model for batch scheduling. Discrete Applied Mathematics 146(1): 3-26 (2005)
52EEMarie-Christine Costa, Dominique de Werra, Christophe Picouleau, D. Schindl: A solvable case of image reconstruction in discrete tomography. Discrete Applied Mathematics 148(3): 240-245 (2005)
51EEDominique de Werra: Path colorings in bipartite graphs. European Journal of Operational Research 164(3): 575-584 (2005)
50EETinaz Ekim, Dominique de Werra: On Split-Coloring Problems. J. Comb. Optim. 10(3): 211-225 (2005)
49EEMarc Demange, Tinaz Ekim, Dominique de Werra: (p, k)-coloring problems in line graphs. Theor. Comput. Sci. 349(3): 462-474 (2005)
2004
48EEJérôme Monnot, Vangelis Th. Paschos, Dominique de Werra, Marc Demange, Bruno Escoffier: Weighted Coloring on Planar, Bipartite and Split Graphs: Complexity and Improved Approximation. ISAAC 2004: 896-907
47EEDominique de Werra, Marc Demange, Jérôme Monnot, Vangelis Th. Paschos: The Hypocoloring Problem: Complexity and Approximability Results when the Chromatic Number Is Small. WG 2004: 377-388
46EEIvo Blöchliger, Dominique de Werra: On some properties of suboptimal colorings of graphs. Networks 43(2): 103-108 (2004)
2003
45EEVadim V. Lozin, Dominique de Werra: Special issue on stability in graphs and related topics. Discrete Applied Mathematics 132(1-3): 1-2 (2003)
44EEGabriela Alexe, Peter L. Hammer, Vadim V. Lozin, Dominique de Werra: Struction revisited. Discrete Applied Mathematics 132(1-3): 27-46 (2003)
43EEDominique de Werra: Variations on the Theorem of Birkhoff - von Neumann and Extensions. Graphs and Combinatorics 19(2): 263-278 (2003)
42EEDominique de Werra, Pierre Hansen: Using stable sets to bound the chromatic number. Inf. Process. Lett. 87(3): 127-131 (2003)
2002
41EEDominique de Werra: Constraints of Availability in Timetabling and Scheduling. PATAT 2002: 3-23
40EEMarc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos: Weighted Node Coloring: When Stable Sets Are Expensive. WG 2002: 114-125
39EEArmen S. Asratian, Dominique de Werra: A generalized class-teacher model for some timetabling problems. European Journal of Operational Research 143(3): 531-542 (2002)
2000
38EEDominique de Werra, Alain Hertz, Daniel Kobler, Nadimpalli V. R. Mahadev: Feasible edge colorings of trees with cardinality constraints. Discrete Mathematics 222(1-3): 61-72 (2000)
1999
37EEDominique de Werra, Christine Eisenbeis, Sylvain Lelait, Bruno Marmol: On a Graph-theoretical Model for Cyclic Register Allocation. Discrete Applied Mathematics 93(2-3): 191-203 (1999)
36EEDominique de Werra: On a Multiconstrained Model for Chromatic Scheduling. Discrete Applied Mathematics 94(1-3): 171-180 (1999)
35EEJacek Blazewicz, Alain Hertz, Daniel Kobler, Dominique de Werra: On some Properties of DNA Graphs. Discrete Applied Mathematics 98(1-2): 1-19 (1999)
34EEDominique de Werra, Alain Hertz: On perfectness of sums of graphs. Discrete Mathematics 195(1-3): 93-101 (1999)
1997
33EEDominique de Werra, Nadimpalli V. R. Mahadev: Preassignment Requirements in Chromatic Scheduling. Discrete Applied Mathematics 76(1-3): 93-101 (1997)
32EEDominique de Werra: Restricted coloring models for timetabling. Discrete Mathematics 165-166: 161-170 (1997)
1996
31EEJacek Blazewicz, Maciej Drozdowski, Dominique de Werra, Jan Weglarz: Deadline Scheduling of Multiprocessor Tasks. Discrete Applied Mathematics 65(1-3): 81-95 (1996)
30EEDominique de Werra, Alan J. Hoffman, Nadimpalli V. R. Mahadev, Uri N. Peled: Restrictions and Preassignments in Preemptive open Shop Scheduling. Discrete Applied Mathematics 68(1-2): 169-188 (1996)
1995
29 Dominique de Werra: Some Combinatorial Models for Course Scheduling. PATAT 1995: 296-308
1994
28 Dominique de Werra, Y. Gay: Chromatic Scheduling and Frequency Assignment. Discrete Applied Mathematics 49(1-3): 165-174 (1994)
27 M. Hasler, C. Marthy, A. Oberlin, Dominique de Werra: A discrete model for studying existence and uniqueness of solutions in nonlinear resistive circuits. Discrete Applied Mathematics 50(2): 169-184 (1994)
26EEEdoardo Amaldi, Eddy Mayoraz, Dominique de Werra: A Review of Combinatorial Problems Arising in Feedforward Neural Network Design. Discrete Applied Mathematics 52(2): 111-138 (1994)
25EEDominique de Werra: on an optimization Problem occurring in FMSs: A Hypergraph-theoretical Formulation. Discrete Applied Mathematics 55(2): 107-111 (1994)
24EEAnthony J. W. Hilton, Dominique de Werra: A sufficient condition for equitable edge-colourings of simple graphs. Discrete Mathematics 128(1-3): 179-201 (1994)
23 Fanica Gavril, V. Toledano Laredo, Dominique de Werra: Chordless Paths, Odd Holes, and Kernels in Graphs without m-Obstructions. J. Algorithms 17(2): 207-221 (1994)
22 Jacek Blazewicz, Maciej Drozdowski, Günter Schmidt II, Dominique de Werra: Scheduling Independent Multiprocessor Tasks on a Uniform k-Processor System. Parallel Computing 20(1): 15-28 (1994)
1993
21 Jacek Blazewicz, Maciej Drozdowski, G. Schmidt, Dominique de Werra: Scheduling Multiprocessor Tasks on Uniform Processors. PARCO 1993: 249-256
20EEDominique de Werra, Jacek Blazewicz: Some Preemptive open Shop Scheduling Problems with a Renewable or a Nonrenewable Resource. (Discrete Applied Mathematics 35 (1992) 205-219). Discrete Applied Mathematics 43(1): 103-104 (1993)
19EENadimpalli V. R. Mahadev, Ph. Solot, Dominique de Werra: The cyclic compact open-shop scheduling problem. Discrete Mathematics 111(1-3): 361-366 (1993)
18 Dominique de Werra, Nadimpalli V. R. Mahadev, Uri N. Peled: Edge-Chromatic Scheduling with Simultaneity Constraints. SIAM J. Discrete Math. 6(4): 631-641 (1993)
1991
17 Dominique de Werra, Ph. Solot: Compact Cylindrical Chromatic Scheduling. SIAM J. Discrete Math. 4(4): 528-534 (1991)
1990
16 Alain Hertz, Dominique de Werra: The Tabu Search Metaheuristic: How we used it. Ann. Math. Artif. Intell. 1: (1990)
15EECharles Friden, Alain Hertz, Dominique de Werra: Tabaris: An exact algorithm based on tabu search for finding a maximum independent set in a graph. Computers & OR 17(5): 437-445 (1990)
1989
14EEAlain Hertz, Dominique de Werra: Foreword. Discrete Mathematics 74(1-2): 1-2 (1989)
13EEAlain Hertz, Dominique de Werra: Connected sequential colorings. Discrete Mathematics 74(1-2): 51-59 (1989)
1988
12EEAlain Hertz, Dominique de Werra: Perfectly orderable graphs are quasi-parity graphs: a short proof. Discrete Mathematics 68(1): 111-113 (1988)
11EERobert C. Dalang, Leslie E. Trotter Jr., Dominique de Werra: On randomized stopping points and perfect graphs. J. Comb. Theory, Ser. B 45(3): 320-344 (1988)
10 Peter L. Hammer, Bruno Simeone, Thomas M. Liebling, Dominique de Werra: From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions. SIAM J. Discrete Math. 1(2): 174-184 (1988)
1986
9EEM. Preissmann, Dominique de Werra, Nadimpalli V. R. Mahadev: A note on superbrittle graphs. Discrete Mathematics 61(2-3): 259-267 (1986)
1985
8 Peter L. Hammer, Nadimpalli V. R. Mahadev, Dominique de Werra: The struction of a graph: Application to CN-free graphs. Combinatorica 5(2): 141-147 (1985)
7EEClaude Benzaken, Peter L. Hammer, Dominique de Werra: Split graphs of Dilworth number 2. Discrete Mathematics 55(2): 123-127 (1985)
6EEPeter L. Hammer, Nadimpalli V. R. Mahadev, Dominique de Werra: Stability in CAN-free graphs. J. Comb. Theory, Ser. B 38(1): 23-30 (1985)
1984
5EEDominique de Werra: Variation on a theorem of König. Discrete Mathematics 51(3): 319-321 (1984)
1982
4EEDominique de Werra: Obstructions for regular colorings. J. Comb. Theory, Ser. B 32(3): 326-335 (1982)
1977
3EEDominique de Werra: Multigraphs with quasiweak odd cycles. J. Comb. Theory, Ser. B 23(1): 75-82 (1977)
1976
2EEDominique de Werra: Some remarks on good colorations. J. Comb. Theory, Ser. B 21(1): 57-64 (1976)
1EEJ. C. Arditti, Dominique de Werra: A note on a paper by D. Seinsche. J. Comb. Theory, Ser. B 21(1): 90 (1976)

Coauthor Index

1Gabriela Alexe [44]
2Edoardo Amaldi [26]
3J. C. Arditti [1]
4Armen S. Asratian [39]
5Claude Benzaken [7]
6Jacek Blazewicz [20] [21] [22] [31] [35]
7Ivo Blöchliger [46] [61]
8T. Bornand-Jaccard [58]
9Marie-Christine Costa [52] [60] [65]
10Robert C. Dalang [11]
11Marc Demange [40] [47] [48] [49] [53] [62]
12Maciej Drozdowski [21] [22] [31]
13Christine Eisenbeis [37]
14Tinaz Ekim [49] [50] [56] [59] [63]
15Bruno Escoffier [48]
16Charles Friden [15]
17Fanica Gavril [23]
18Y. Gay [28]
19A. Geinoz [63]
20Irina V. Gribkovskaia [55]
21Peter L. Hammer [6] [7] [8] [10] [44]
22Pierre Hansen [42] [54]
23M. Hasler [27]
24Alain Hertz [12] [13] [14] [15] [16] [34] [35] [38]
25Anthony J. W. Hilton [24]
26Alan J. Hoffman [30]
27Tamás Kis [64]
28Daniel Kobler [35] [38]
29Wieslaw Kubiak [64]
30V. Toledano Laredo [23]
31Chung-Yee Lee [55]
32Sylvain Lelait [37]
33Thomas M. Liebling [10]
34Vadim V. Lozin [44] [45]
35Nadimpalli V. R. Mahadev [6] [8] [9] [18] [19] [30] [33] [38]
36Bruno Marmol [37]
37C. Marthy [27]
38Eddy Mayoraz [26]
39Jérôme Monnot [40] [47] [48] [53] [62]
40A. Oberlin [27]
41Vangelis Th. Paschos [40] [47] [48] [53] [62]
42Uri N. Peled [18] [30]
43Christophe Picouleau [52] [60] [65]
44M. Preissmann [9]
45C. Raess [59]
46Bernard Ries [65]
47D. Schindl [52] [58]
48G. Schmidt [21]
49Günter Schmidt II [22]
50Bruno Simeone [10]
51Ph. Solot [17] [19]
52Vitaly A. Strusevich [55]
53Leslie E. Trotter Jr. [11]
54Jan Weglarz [31]

Colors in the list of coauthors

Copyright © Fri Aug 29 17:39:25 2008 by Michael Ley (ley@uni-trier.de)