×

de Werra, Dominique

Author ID: de-werra.dominique Recent zbMATH articles by "de Werra, Dominique"
Published as: de Werra, Dominique; de Werra, D.; De Werra, Dominique; De Werra, D.
Homepage: https://people.epfl.ch/dominique.dewerra
External Links: MGP · dblp · GND
all top 5

Co-Authors

72 single-authored
21 Hertz, Alain
18 Costa, Marie-Christine
18 Picouleau, Christophe
17 Ries, Bernard
14 Demange, Marc
13 Ekim, Tınaz
13 Mahadev, N. V. R.
9 Błażewicz, Jacek
8 Hammer, Peter Ladislaw
8 Lozin, Vadim Vladislavovich
7 Bentz, Cédric
6 Hansen, Pierre
6 Monnot, Jérôme
6 Paschos, Vangelis Th.
5 Solot, Ph.
5 Urrutia, Sebastián Alberto
4 Alecu, Bogdan
4 Kobler, Daniel
4 Zamaraev, Victor A.
3 Cochand, Maurice
3 Drozdowski, Maciej
3 Januario, Tiago
3 Kubiak, Wiesław X.
3 Liebling, Thomas M.
3 Zenklusen, Rico
2 Asratian, Armen S.
2 Benzaken, Claude
2 Blöchliger, Ivo
2 Eisenbeis, Christine
2 Escoffier, Bruno
2 Friden, C.
2 Gordon, Valery S.
2 Hêche, Jean-François
2 Hell, Pavol
2 Kis, Tamás
2 Lelait, Sylvain
2 Lévêque, Benjamin
2 Orlovich, Yuriĭ Leonidovich
2 Pasche, C.
2 Peled, Uri N.
2 Preissmann, Myriam
2 Pulleyblank, William R.
2 Ribeiro, Celso Carneiro
2 Schindl, David
2 Schmidt, Günter
2 Simeone, Bruno
2 Taillard, Éric D.
1 Alexe, Gabriela
1 Amaldi, Edoardo
1 Arditti, Jean-Claude
1 Bornand-Jaccard, T.
1 Boros, Endre
1 Bovet, Jean
1 Brelaz, Daniel
1 Carlier, Jacques G.
1 Čepek, Ondřej
1 Chahal, N.
1 Chams, M.
1 Chvátal, Václav
1 Dabrowski, Konrad Kazimierz
1 Dalang, Robert C.
1 De Cola, Maria Cristina
1 Descloux, Jean
1 Ebenegger, Christian
1 Erschler, Jacques
1 Felici, Giovanni
1 Florian, Michael
1 Gaĭ, Ya. G.
1 Gavril, Fanica
1 Geinoz, A.
1 Glover, Fred W.
1 Gribkovskaia, Irina V.
1 Hilton, Anthony J. W.
1 Hoàng, Chính T.
1 Hoffman, Alan J.
1 Jacot-Descombes, L.
1 Jaumard, Brigitte
1 Kasprzak, Marta
1 Katoh, Naoki
1 Krarup, Jakob
1 Kuplinsky, Julio
1 Lee, Chung-Yee
1 Leroy-Beaulieu, Benjamin
1 Maculan, Nelson F.
1 Mahjoub, Ali Ridha
1 Marmol, B.
1 Martello, Silvano
1 Marthy, C.
1 Mayoraz, Eddy Nicolas
1 Nicolier, Y.
1 Nieminen, Juhani
1 Oberlin, A.
1 Parlier, Greg H.
1 Petter, A.
1 Raess, C.
1 Roberts, Fred S.
1 Rossin-Arthiat, Maurice
1 Słowiński, Roman
1 Stacho, Juraj
1 Stöhr, Elena A.
...and 9 more Co-Authors
all top 5

Serials

43 Discrete Applied Mathematics
17 Discrete Mathematics
16 European Journal of Operational Research
7 Journal of Graph Theory
7 Networks
6 Journal of Combinatorial Theory. Series B
6 Graphs and Combinatorics
5 Mathematical Programming
5 Operations Research Letters
4 INFOR
4 Theoretical Computer Science
4 Annals of Operations Research
3 SIAM Journal on Discrete Mathematics
3 Zeitschrift für Operations Research. Serie A: Theorie
3 ZOR. Zeitschrift für Operations Research
3 Journal of Scheduling
2 Computing
2 European Journal of Combinatorics
2 SIAM Journal on Algebraic and Discrete Methods
2 Linear Algebra and its Applications
2 Journal of Combinatorial Optimization
2 Journal of Graph Algorithms and Applications
2 RAIRO. Operations Research
2 4OR
2 Discrete Optimization
2 Methods of Operations Research
2 Enseignement des Mathématiques (Lausanne)
1 Computers & Mathematics with Applications
1 Indian Journal of Pure & Applied Mathematics
1 Information Processing Letters
1 Archiv der Mathematik
1 Cahiers du Centre d’Études de Recherche Opérationnelle
1 Commentarii Mathematici Helvetici
1 Mathematical Programming Study
1 Journal of Algorithms
1 OR Spektrum
1 Combinatorica
1 Parallel Computing
1 Computers & Operations Research
1 Asia-Pacific Journal of Operational Research
1 Mathematical Programming. Series A. Series B
1 Annals of Mathematics and Artificial Intelligence
1 International Transactions in Operational Research
1 Mathematical Methods of Operations Research
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Doklady Natsional’noĭ Akademii Nauk Belarusi
1 Journal of Discrete Algorithms
1 Operations-Research-Verfahren
1 Revue Française d’Informatique et de Recherche Opérationnelle
1 Annals of Discrete Mathematics
1 Communications in Computer and Information Science
1 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Rouge

Publications by Year

Citations contained in zbMATH Open

184 Publications have been cited 2,059 times in 1,289 Documents Cited by Year
Using tabu search techniques for graph coloring. Zbl 0626.68051
Hertz, A.; de Werra, Dominique
132
1987
An introduction to timetabling. Zbl 0553.90059
de Werra, Dominique
128
1985
A user’s guide to tabu search. Zbl 0772.90063
Glover, Fred; Taillard, Eric; de Werra, Dominique
115
1993
Scheduling in sports. Zbl 0469.90042
de Werra, Dominique
59
1981
Equitable colorations of graphs. Zbl 0239.05112
de Werra, Dominique
56
1971
Tabu search techniques. A tutorial and an application to neural networks. Zbl 0672.90089
de Werra, Dominique; Hertz, A.
51
1989
Four classes of perfectly orderable graphs. Zbl 0654.05032
Chvátal, V.; Hoàng, C. T.; Mahadev, N. V. R.; de Werra, Dominique
49
1987
Some experiments with simulated annealing for coloring graphs. Zbl 0626.90067
Chams, M.; Hertz, A.; de Werra, Dominique
46
1987
Balanced optimization problems. Zbl 0554.90078
Martello, S.; Pulleyblank, W. R.; Toth, P.; de Werra, Dominique
44
1984
The tabu search metaheuristic: How we used it. Zbl 0878.68053
Hertz, A.; de Werra, D.
40
1990
Blockers and transversals. Zbl 1204.05085
Zenklusen, R.; Ries, B.; Picouleau, C.; de Werra, D.; Costa, M.-C.; Bentz, C.
38
2009
STABULUS: A technique for finding stable sets in large graphs with tabu search. Zbl 0685.68056
Friden, C.; Hertz, A.; de Werra, Dominique
36
1989
Geography, games and graphs. Zbl 0449.90031
de Werra, Dominique
35
1980
Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid. Zbl 1223.05240
Ries, B.; Bentz, C.; Picouleau, C.; de Werra, D.; Costa, M.-C.; Zenklusen, R.
34
2010
Some models of graphs for scheduling sports competitions. Zbl 0656.90060
de Werra, Dominique
31
1988
On some properties of DNA graphs. Zbl 0939.05078
Blazewicz, J.; Hertz, A.; Kobler, D.; de Werra, D.
28
1999
A sufficient condition for equitable edge-colourings of simple graphs. Zbl 0798.05022
Hilton, A. J. W.; de Werra, Dominique
26
1994
Pseudo-Boolean functions and stability of graphs. Zbl 0567.05031
Ebenegger, Ch.; Hammer, P. L.; de Werra, Dominique
25
1984
Minimum \(d\)-blockers and \(d\)-transversals in graphs. Zbl 1263.90110
Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe
21
2011
The struction of a graph: Application to CN-free graphs. Zbl 0582.05051
Hammer, P. L.; Mahadev, N. V. R.; de Werra, Dominique
21
1985
Weighted node coloring: When stable sets are expensive. Zbl 1022.68092
Demange, Marc; de Werra, D.; Monnot, J.; Paschos, Vangelis Th.
20
2002
The combinatorics of timetabling. Zbl 0917.90190
de Werra, D.
19
1997
Weighted coloring on planar, bipartite and split graphs: Complexity and approximation. Zbl 1173.05325
de Werra, D.; Demange, M.; Escoffier, B.; Monnot, J.; Paschos, V. Th.
19
2009
Partitioning cographs into cliques and stable sets. Zbl 1136.05315
Demange, Marc; Ekim, Tınaz; de Werra, Dominique
18
2005
A generalized class-teacher model for some timetabling problems. Zbl 1082.05521
Asratian, A. S.; de Werra, D.
18
2002
A note on superbrittle graphs. Zbl 0602.05035
Preissmann, M.; de Werra, Dominique; Mahadev, N. V. R.
17
1986
Restricted coloring models for timetabling. Zbl 0876.90060
de Werra, D.
17
1997
Mixed graph colorings. Zbl 0880.90072
Hansen, Pierre; Kuplinsky, Julio; de Werra, Dominique
17
1997
TABARIS: An exact algorithm based on tabu search for finding a maximum independent set in a graph. Zbl 0713.90087
Friden, C.; Hertz, A.; de Werra, Dominique
16
1990
Minimizing irregularities in sports schedules using graph theory. Zbl 0488.05053
de Werra, Dominique
16
1982
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
16
2008
On a particular conference scheduling problem. Zbl 0352.90032
de Werra, Dominique
16
1975
Time slot scheduling of compatible jobs. Zbl 1154.90439
Demange, M.; de Werra, D.; Monnot, J.; Paschos, V. Th.
16
2007
Tabu search. Zbl 0932.90031
Hertz, Alain; Taillard, Eric; de Werra, Dominique
16
1997
Stability in CAN-free graphs. Zbl 0558.05053
Hammer, P. L.; Mahadev, N. V. R.; de Werra, Dominique
16
1985
Heuristics for graph coloring. Zbl 0721.05024
de Werra, Dominique
16
1990
Preemptive scheduling, linear programming and network flows. Zbl 0532.90047
de Werra, Dominique
15
1984
Compact cylindrical chromatic scheduling. Zbl 0754.05037
de Werra, Dominique; Solot, Ph.
15
1991
Balanced schedules. Zbl 0222.90026
de Werra, Dominique
14
1971
Investigations on an edge coloring problem. Zbl 0218.05058
de Werra, Dominique
14
1971
Split graphs of Dilworth number 2. Zbl 0573.05047
Benzaken, C.; Hammer, P. L.; de Werra, Dominique
14
1985
A few remarks on chromatic scheduling. Zbl 0314.05104
de Werra, Dominique
14
1975
Chromatic scheduling and frequency assignment. Zbl 0801.90067
de Werra, Dominique; Gay, Y.
14
1994
Polar cographs. Zbl 1152.05356
Ekim, T.; Mahadev, N. V. R.; De Werra, D.
14
2008
Threshold characterization of graphs with Dilworth number two. Zbl 0583.05048
Benzaken, C.; Hammer, P. L.; de Werra, Dominique
14
1985
A solvable case of image reconstruction in discrete tomography. Zbl 1077.94004
Costa, M. C.; de Werra, D.; Picouleau, C.; Schindl, D.
13
2005
Using graphs for some discrete tomography problems. Zbl 1079.94003
Costa, M.-C.; de Werra, D.; Picouleau, C.
13
2006
Construction of sports schedules with multiple venues. Zbl 1091.90025
de Werra, D.; Ekim, T.; Raess, C.
13
2006
Chromatic optimisation: Limitations, objectives, uses, references. Zbl 0482.90066
Krarup, J.; de Werra, Dominique
13
1982
Restrictions and preassignments in preemptive open shop scheduling. Zbl 0846.90056
de Werra, D.; Hoffman, A. J.; Mahadev, N. V. R.; Peled, U. N.
13
1996
On some combinatorial problems arising in scheduling. Zbl 0209.51802
de Werra, Dominique
13
1970
On a graph-theoretical model for cyclic register allocation. Zbl 0946.68026
de Werra, D.; Eisenbeis, Ch.; Lelait, S.; Marmol, B.
12
1999
Complexity of some special types of timetabling problems. Zbl 0996.90039
de Werra, D.; Asratian, A. S.; Durand, S.
12
2002
Dominating induced matchings in graphs containing no long claw. Zbl 1391.05207
Hertz, Alain; Lozin, Vadim; Ries, Bernard; Zamaraev, Viktor; de Werra, Dominique
12
2018
EPCOT: An efficient procedure for coloring optimally with Tabu Search. Zbl 0798.68128
Dubois, N.; de Werra, Dominique
11
1993
On split-coloring problems. Zbl 1122.05077
Ekim, T.; de Werra, D.
11
2005
Preemptive scheduling with staircase and piecewise linear resource availability. Zbl 0675.90045
Cochand, M.; de Werra, Dominique; Slowinski, R.
10
1989
A constrained sports scheduling problem. Zbl 0691.90040
de Werra, Dominique; Jacot-Descombes, L.; Masson, P.
10
1990
Degree-constrained edge partitioning in graphs arising from discrete tomography. Zbl 1210.05036
Bentz, Cedric; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard; De Werra, Dominique
10
2009
Edge coloring: a natural model for sports scheduling. Zbl 1346.90354
Januario, Tiago; Urrutia, Sebastián; Ribeiro, Celso C.; de Werra, Dominique
10
2016
Consecutive colorings of graphs. Zbl 0633.05027
de Werra, Dominique; Hertz, A.
10
1988
Struction revisited. Zbl 1029.05076
Alexe, Gabriela; Hammer, Peter L.; Lozin, Vadim V.; de Werra, Dominique
9
2003
From linear separability to unimodality: A hierarchy of pseudo-Boolean functions. Zbl 0668.05061
Hammer, P. L.; Simeone, B.; Liebling, Th. M.; de Werra, Dominique
9
1988
A tutorial on the use of graph coloring for some problems in robotics. Zbl 1198.05045
Demange, Marc; Ekim, Tınaz; De Werra, Dominique
9
2009
Extensions of coloring models for scheduling purposes. Zbl 0914.90161
de Werra, D.
8
1996
On some characterisations of totally unimodular matrices. Zbl 0449.15013
de Werra, Dominique
8
1981
On the multiplication of divisions: The use of graphs for sports scheduling. Zbl 0581.90039
de Werra, Dominique
8
1985
On two coloring problems in mixed graphs. Zbl 1154.05036
Ries, B.; de Werra, D.
8
2008
Construction of school timetables by flow methods. Zbl 0228.90016
de Werra, Dominique
8
1971
Perfectly orderable graphs are quasi-parity graphs: a short proof. Zbl 0632.05049
Hertz, A.; de Werra, Dominique
8
1988
On the stability number of AH-free graphs. Zbl 0829.05038
Hertz, A.; de Werra, D.
8
1993
On a multiconstrained model for chromatic scheduling. Zbl 0940.90030
de Werra, D.
7
1999
Weighted coloring on planar, bipartite and split graphs: Complexity and improved approximation. Zbl 1116.68565
de Werra, Dominique; Demange, Mare; Escoffier, Bruno; Monnot, Jerome; Paschos, Vangelis Th.
7
2004
Scheduling independent two processor tasks on a uniform duo-processor system. Zbl 0715.90069
Błaźewicz, J.; Drozdowski, M.; Schmidt, G.; de Werra, Dominique
7
1990
A preemptive open shop scheduling problem with one resource. Zbl 0721.90046
de Werra, Dominique; Błażewicz, J.; Kubiak, W.
7
1991
Some graph-theoretical models for scheduling in automated production systems. Zbl 0804.90069
de Werra, Dominique; Solot, Ph.
7
1993
On a graph coloring problem arising from discrete tomography. Zbl 1203.68304
Bentz, C.; Costa, M. C.; de Werra, D.; Picouleau, C.; Ries, B.
7
2008
On the use of graphs in discrete tomography. Zbl 1142.94309
De Werra, Dominique; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard
7
2008
Some preemptive open shop scheduling problems with a renewable or a nonrenewable resource. Zbl 0756.90054
de Werra, Dominique; Blazewicz, J.
7
1992
Scheduling independent multiprocessor tasks on a uniform \(k\)-processor system. Zbl 0799.68032
Błażewicz, J.; Drozdowski, M.; Schmidt, G.; de Werra, Dominique
7
1994
Edge-chromatic scheduling with simultaneity constraints. Zbl 0802.90059
de Werra, Dominique; Mahadev, N. V. R.; Peled, U. N.
7
1993
Letter graphs and geometric grid classes of permutations: characterization and recognition. Zbl 1442.05219
Alecu, Bogdan; Lozin, Vadim; de Werra, Dominique; Zamaraev, Viktor
7
2020
A hypocoloring model for batch scheduling. Zbl 1115.68118
de Werra, D.; Demange, M.; Monnot, J.; Paschos, V. Th.
6
2005
Feasible edge colorings of trees with cardinality constraints. Zbl 0963.05057
de Werra, D.; Hertz, A.; Kobler, D.; Mahadev, N. V. R.
6
2000
An interactive system for constructing timetables on a PC. Zbl 0667.90053
Chahal, N.; de Werra, Dominique
6
1989
Compactness and balancing in scheduling. Zbl 0368.90092
Brelaz, D.; Nicolier, Y.; de Werra, Dominique
6
1977
Graphs, hypergraphs and timetabling. Zbl 0569.90042
de Werra, Dominique
6
1985
Decomposition of bipartite multigraphs into matchings. Zbl 0234.05116
de Werra, Dominique
6
1972
Weighted transversals and blockers for some optimization problems in graphs. Zbl 1263.90109
Bentz, Cédric; Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe; Ries, Bernard
6
2012
On randomized stopping points and perfect graphs. Zbl 0607.05034
Dalang, Robert C.; Trotter, L. E. jun.; de Werra, Dominique
6
1988
On the two-phase method for preemptive scheduling. Zbl 0652.90064
de Werra, Dominique
6
1988
Optimal pathway reconstruction on 3D NMR maps. Zbl 1306.05075
Szachniuk, Marta; De Cola, Maria Cristina; Felici, Giovanni; de Werra, Dominique; Błażewicz, Jacek
6
2015
On perfectness of sums of graphs. Zbl 0935.05049
de Werra, D.; Hertz, A.
5
1999
On line perfect graphs. Zbl 0384.05058
de Werra, Dominique
5
1978
Preemptive open shop scheduling with multiprocessors: Polynomial cases and applications. Zbl 1168.90483
de Werra, Dominique; Kis, Tamás; Kubiak, Wieslaw
5
2008
Chordless paths, odd holes, and kernels in graphs without \(m\)- obstructions. Zbl 0807.05035
Gavril, F.; Toledano Laredo, V.; de Werra, Dominique
5
1994
Graph coloring with cardinality constraints on the neighborhoods. Zbl 1175.05053
Costa, M.-C.; de Werra, D.; Picouleau, C.; Ries, B.
5
2009
Some uses of hypergraphs in timetabling. Zbl 1179.90172
de Werra, D.
5
1985
Three is easy, two is hard: Open shop sum-batch scheduling problem refined. Zbl 1133.90339
Gribkovskaia, Irina V.; Lee, Chung-Yee; Strusevich, Vitaly A.; de Werra, Dominique
5
2006
Finding Hamiltonian circuits in quasi-adjoint graphs. Zbl 1165.05012
Blazewicz, Jacek; Kasprzak, Marta; Leroy-Beaulieu, Benjamin; De Werra, Dominique
5
2008
A tutorial on graph models for scheduling round-robin sports tournaments. Zbl 07745327
Ribeiro, Celso C.; Urrutia, Sebastián; de Werra, Dominique
1
2023
The micro-world of cographs. Zbl 1485.05154
Alecu, Bogdan; Lozin, Vadim; de Werra, Dominique
4
2022
Recoloring subgraphs of \(K_{2n}\) for sports scheduling. Zbl 1517.05147
Urrutia, Sebastián; de Werra, Dominique; Januario, Tiago
1
2021
Letter graphs and geometric grid classes of permutations: characterization and recognition. Zbl 1442.05219
Alecu, Bogdan; Lozin, Vadim; de Werra, Dominique; Zamaraev, Viktor
7
2020
The micro-world of cographs. Zbl 07600996
Alecu, Bogdan; Lozin, Vadim; de Werra, Dominique
5
2020
Minimal graphs for 2-factor extension. Zbl 1441.05180
Costa, M.-C.; de Werra, D.; Picouleau, C.
1
2020
Dominating induced matchings in graphs containing no long claw. Zbl 1391.05207
Hertz, Alain; Lozin, Vadim; Ries, Bernard; Zamaraev, Viktor; de Werra, Dominique
12
2018
Letter graphs and geometric grid classes of permutations: characterization and recognition. Zbl 1507.05090
Alecu, Bogdan; Lozin, Vadim; Zamaraev, Viktor; de Werra, Dominique
4
2018
Minimal graphs for matching extensions. Zbl 1376.05118
Costa, M.-C.; de Werra, D.; Picouleau, C.
4
2018
Edge coloring: a natural model for sports scheduling. Zbl 1346.90354
Januario, Tiago; Urrutia, Sebastián; Ribeiro, Celso C.; de Werra, Dominique
10
2016
Combinatorics and algorithms for augmenting graphs. Zbl 1342.05098
Dabrowski, Konrad K.; Lozin, Vadim V.; de Werra, Dominique; Zamaraev, Viktor
1
2016
Sports scheduling search space connectivity: a riffle shuffle driven approach. Zbl 1348.05204
Januario, Tiago; Urrutia, Sebastián; de Werra, Dominique
1
2016
Optimal pathway reconstruction on 3D NMR maps. Zbl 1306.05075
Szachniuk, Marta; De Cola, Maria Cristina; Felici, Giovanni; de Werra, Dominique; Błażewicz, Jacek
6
2015
Corrigendum to “Polar cographs”. Zbl 1286.05135
Ekim, T.; Mahadev, N. V. R.; de Werra, D.
3
2014
On some coloring problems in grids. Zbl 1257.68071
Demange, Marc; De Werra, Dominique
3
2013
Weighted transversals and blockers for some optimization problems in graphs. Zbl 1263.90109
Bentz, Cédric; Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe; Ries, Bernard
6
2012
\(d\)-transversals of stable sets and vertex covers in weighted bipartite graphs. Zbl 1268.05192
Bentz, C.; Costa, M.-C.; Picouleau, C.; Ries, B.; De Werra, D.
4
2012
Minimum \(d\)-blockers and \(d\)-transversals in graphs. Zbl 1263.90110
Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe
21
2011
Minimum \(d\)-transversals of maximum-weight stable sets in trees. Zbl 1274.05065
Bentz, Cédric; Costa, Marie-Christine; de Werra, Dominique; Picouleau, Christophe; Ries, Bernard
2
2011
Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid. Zbl 1223.05240
Ries, B.; Bentz, C.; Picouleau, C.; de Werra, D.; Costa, M.-C.; Zenklusen, R.
34
2010
A projective algorithm for preemptive open shop scheduling with two multiprocessor groups. Zbl 1185.90081
Kis, Tamás; de Werra, Dominique; Kubiak, Wieslaw
3
2010
On the use of graphs in discrete tomography. Zbl 1185.05039
De Werra, Dominique; Costa, Marie-Christine; Picouleau, C.; Ries, Bernard
1
2010
Blockers and transversals. Zbl 1204.05085
Zenklusen, R.; Ries, B.; Picouleau, C.; de Werra, D.; Costa, M.-C.; Bentz, C.
38
2009
Weighted coloring on planar, bipartite and split graphs: Complexity and approximation. Zbl 1173.05325
de Werra, D.; Demange, M.; Escoffier, B.; Monnot, J.; Paschos, V. Th.
19
2009
Degree-constrained edge partitioning in graphs arising from discrete tomography. Zbl 1210.05036
Bentz, Cedric; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard; De Werra, Dominique
10
2009
A tutorial on the use of graph coloring for some problems in robotics. Zbl 1198.05045
Demange, Marc; Ekim, Tınaz; De Werra, Dominique
9
2009
Graph coloring with cardinality constraints on the neighborhoods. Zbl 1175.05053
Costa, M.-C.; de Werra, D.; Picouleau, C.; Ries, B.
5
2009
On the inapproximability of independent domination in \(2P_3\)-free perfect graphs. Zbl 1162.68027
Orlovich, Yury L.; Gordon, Valery S.; de Werra, Dominique
5
2009
Graph transformations preserving the stability number. Zbl 1268.05205
Lévêque, Benjamin; De Werra, Dominique
2
2009
A magnetic procedure for the stability number. Zbl 1205.05168
Hertz, Alain; de Werra, Dominique
2
2009
Polarity of chordal graphs. Zbl 1163.05051
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique
16
2008
Polar cographs. Zbl 1152.05356
Ekim, T.; Mahadev, N. V. R.; De Werra, D.
14
2008
On two coloring problems in mixed graphs. Zbl 1154.05036
Ries, B.; de Werra, D.
8
2008
On a graph coloring problem arising from discrete tomography. Zbl 1203.68304
Bentz, C.; Costa, M. C.; de Werra, D.; Picouleau, C.; Ries, B.
7
2008
On the use of graphs in discrete tomography. Zbl 1142.94309
De Werra, Dominique; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard
7
2008
Preemptive open shop scheduling with multiprocessors: Polynomial cases and applications. Zbl 1168.90483
de Werra, Dominique; Kis, Tamás; Kubiak, Wieslaw
5
2008
Finding Hamiltonian circuits in quasi-adjoint graphs. Zbl 1165.05012
Blazewicz, Jacek; Kasprzak, Marta; Leroy-Beaulieu, Benjamin; De Werra, Dominique
5
2008
Construction of balanced sports schedules using partitions into subleagues. Zbl 1151.90410
Geinoz, A.; Ekim, T.; de Werra, D.
2
2008
Time slot scheduling of compatible jobs. Zbl 1154.90439
Demange, M.; de Werra, D.; Monnot, J.; Paschos, V. Th.
16
2007
Bicolored matchings in some classes of graphs. Zbl 1116.05062
Costa, M. C.; de Werra, D.; Picouleau, C.; Ries, B.
3
2007
Polar cographs. Zbl 1136.05316
Ekim, Tınaz; Mahadev, N. V. R.; de Werra, Dominique
2
2007
Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization. Zbl 1213.90016
De Werra, D.; Hammer, P. L.
1
2007
Using graphs for some discrete tomography problems. Zbl 1079.94003
Costa, M.-C.; de Werra, D.; Picouleau, C.
13
2006
Construction of sports schedules with multiple venues. Zbl 1091.90025
de Werra, D.; Ekim, T.; Raess, C.
13
2006
Three is easy, two is hard: Open shop sum-batch scheduling problem refined. Zbl 1133.90339
Gribkovskaia, Irina V.; Lee, Chung-Yee; Strusevich, Vitaly A.; de Werra, Dominique
5
2006
On the approximation of min split-coloring and min cocoloring. Zbl 1161.68652
Demange, Marc; Ekim, Tinaz; De Werra, Dominique
3
2006
Locally restricted colorings. Zbl 1081.05032
Blöchliger, Ivo; de Werra, Dominique
1
2006
Good and nice colorings of balanced hypergraphs. Zbl 1102.05026
de Werra, D.
1
2006
Partitioning cographs into cliques and stable sets. Zbl 1136.05315
Demange, Marc; Ekim, Tınaz; de Werra, Dominique
18
2005
A solvable case of image reconstruction in discrete tomography. Zbl 1077.94004
Costa, M. C.; de Werra, D.; Picouleau, C.; Schindl, D.
13
2005
On split-coloring problems. Zbl 1122.05077
Ekim, T.; de Werra, D.
11
2005
A hypocoloring model for batch scheduling. Zbl 1115.68118
de Werra, D.; Demange, M.; Monnot, J.; Paschos, V. Th.
6
2005
\((p,k)\)-coloring problems in line graphs. Zbl 1086.05029
Demange, Marc; Ekim, Tınaz; de Werra, Dominique
4
2005
Variations on the Roy-Gallai theorem. Zbl 1098.05035
de Werra, Dominique; Hansen, Pierre
3
2005
Path colorings in bipartite graphs. Zbl 1058.05030
de Werra, D.
1
2005
Bicolored matchings in some classes of graphs. Zbl 1200.05167
Costa, M.-C.; De Werra, D.; Picouleau, C.; Ries, B.
1
2005
Weighted coloring on planar, bipartite and split graphs: Complexity and improved approximation. Zbl 1116.68565
de Werra, Dominique; Demange, Mare; Escoffier, Bruno; Monnot, Jerome; Paschos, Vangelis Th.
7
2004
On some properties of suboptimal colorings of graphs. Zbl 1059.68078
Blöchliger, Ivo; de Werra, D.
2
2004
Struction revisited. Zbl 1029.05076
Alexe, Gabriela; Hammer, Peter L.; Lozin, Vadim V.; de Werra, Dominique
9
2003
Foreword: Special issue on stability in graphs and related topics. Zbl 1028.01503
Lozin, Vadim; de Werra, Dominique
4
2003
Using stable sets to bound the chromatic number. Zbl 1161.68704
de Werra, D.; Hansen, P.
3
2003
Partitioning the edge set of a bipartite graph into chain packings: Complexity of some variations. Zbl 1028.05061
de Werra, D.
2
2003
Variations on the theorem of Birkhoff-von Neumann and extensions. Zbl 1029.15020
de Werra, Dominique
1
2003
Coloration de graphes: fondements et applications. Zbl 1062.90026
de Werra, Dominique; Kobler, Daniel
1
2003
Weighted node coloring: When stable sets are expensive. Zbl 1022.68092
Demange, Marc; de Werra, D.; Monnot, J.; Paschos, Vangelis Th.
20
2002
A generalized class-teacher model for some timetabling problems. Zbl 1082.05521
Asratian, A. S.; de Werra, D.
18
2002
Complexity of some special types of timetabling problems. Zbl 0996.90039
de Werra, D.; Asratian, A. S.; Durand, S.
12
2002
Connectivity, transitivity and chromaticity: the pioneering work of Bernard Roy in graph theory. Zbl 1060.01525
Hansen, Pierre; de Werra, Dominique
2
2002
Circular-arc graph coloring: On chords and circuits in the meeting graph. Zbl 1008.90067
de Werra, Dominique; Eisenbeis, Christine; Lelait, Sylvain; Stöhr, Elena
1
2002
Feasible edge colorings of trees with cardinality constraints. Zbl 0963.05057
de Werra, D.; Hertz, A.; Kobler, D.; Mahadev, N. V. R.
6
2000
Variations on the theorem of Birkhoff-von Neumann and extensions. Zbl 1412.05066
de Werra, D.
1
2000
On some properties of DNA graphs. Zbl 0939.05078
Blazewicz, J.; Hertz, A.; Kobler, D.; de Werra, D.
28
1999
On a graph-theoretical model for cyclic register allocation. Zbl 0946.68026
de Werra, D.; Eisenbeis, Ch.; Lelait, S.; Marmol, B.
12
1999
On a multiconstrained model for chromatic scheduling. Zbl 0940.90030
de Werra, D.
7
1999
On perfectness of sums of graphs. Zbl 0935.05049
de Werra, D.; Hertz, A.
5
1999
The combinatorics of timetabling. Zbl 0917.90190
de Werra, D.
19
1997
Restricted coloring models for timetabling. Zbl 0876.90060
de Werra, D.
17
1997
Mixed graph colorings. Zbl 0880.90072
Hansen, Pierre; Kuplinsky, Julio; de Werra, Dominique
17
1997
Tabu search. Zbl 0932.90031
Hertz, Alain; Taillard, Eric; de Werra, Dominique
16
1997
Nesticity. Zbl 0887.05038
Hansen, Pierre; de Werra, Dominique
2
1997
Preassignment requirements in chromatic scheduling. Zbl 0882.90076
de Werra, D.; Mahadev, N. V. R.
1
1997
Restrictions and preassignments in preemptive open shop scheduling. Zbl 0846.90056
de Werra, D.; Hoffman, A. J.; Mahadev, N. V. R.; Peled, U. N.
13
1996
Extensions of coloring models for scheduling purposes. Zbl 0914.90161
de Werra, D.
8
1996
Open shop scheduling with some additional constraints. Zbl 0846.90055
de Werra, D.; Erschler, J.
4
1996
Deadline scheduling of multiprocessor tasks. Zbl 0854.68005
Błażewicz, J.; Drozdowski, M.; de Werra, D.; Węglarz, J.
2
1996
A sufficient condition for equitable edge-colourings of simple graphs. Zbl 0798.05022
Hilton, A. J. W.; de Werra, Dominique
26
1994
Chromatic scheduling and frequency assignment. Zbl 0801.90067
de Werra, Dominique; Gay, Y.
14
1994
Scheduling independent multiprocessor tasks on a uniform \(k\)-processor system. Zbl 0799.68032
Błażewicz, J.; Drozdowski, M.; Schmidt, G.; de Werra, Dominique
7
1994
Chordless paths, odd holes, and kernels in graphs without \(m\)- obstructions. Zbl 0807.05035
Gavril, F.; Toledano Laredo, V.; de Werra, Dominique
5
1994
A review of combinatorial problems arising in feedforward neural network design. Zbl 0801.68148
Amaldi, E.; Mayoraz, E.; de Werra, Dominique
4
1994
Nonpreemptive open shop with restricted processing times. Zbl 0807.90062
Čepek, Ondřej; Vlach, Milan; de Werra, Dominique
2
1994
A discrete model for studying existence and uniqueness of solutions in nonlinear resistive circuits. Zbl 0901.94043
Hasler, M.; Marthy, C.; Oberlin, A.; de Werra, D.
2
1994
On an optimization problem occurring in FMSs: A hypergraph-theoretical formulation. Zbl 0816.90078
de Werra, Dominique
1
1994
Scheduling periodic jobs compactly within a fixed time period in open shops. Zbl 0805.90065
de Werra, Dominique; Mahadev, N. V. R.; Solot, P.
1
1994
A user’s guide to tabu search. Zbl 0772.90063
Glover, Fred; Taillard, Eric; de Werra, Dominique
115
1993
EPCOT: An efficient procedure for coloring optimally with Tabu Search. Zbl 0798.68128
Dubois, N.; de Werra, Dominique
11
1993
On the stability number of AH-free graphs. Zbl 0829.05038
Hertz, A.; de Werra, D.
8
1993
Some graph-theoretical models for scheduling in automated production systems. Zbl 0804.90069
de Werra, Dominique; Solot, Ph.
7
1993
Edge-chromatic scheduling with simultaneity constraints. Zbl 0802.90059
de Werra, Dominique; Mahadev, N. V. R.; Peled, U. N.
7
1993
The cyclic compact open-shop scheduling problem. Zbl 0797.90045
Mahadev, N. V. R.; Solot, Ph.; de Werra, Dominique
4
1993
...and 84 more Documents
all top 5

Cited by 1,783 Authors

116 de Werra, Dominique
40 Hertz, Alain
26 Lozin, Vadim Vladislavovich
26 Picouleau, Christophe
24 Ries, Bernard
22 Błażewicz, Jacek
21 Hao, Jin-Kao
17 Rodger, Christopher Andrew
15 Ekim, Tınaz
14 Glover, Fred W.
13 Brandstädt, Andreas
13 Costa, Marie-Christine
13 Demange, Marc
13 Goossens, Dries R.
13 Maffray, Frédéric
13 Milanič, Martin
12 Hammer, Peter Ladislaw
12 Hilton, Anthony J. W.
12 Monnot, Jérôme
12 Olariu, Stephan
12 Ribeiro, Celso Carneiro
12 Zufferey, Nicolas
11 Kubiak, Wiesław X.
11 Spieksma, Frits C. R.
10 Hansen, Pierre
10 Liu, Guizhen
10 Mahadev, N. V. R.
10 Mosca, Raffaele
10 Punnen, Abraham P.
9 Burke, Edmund Kieran
9 Kasprzak, Marta
9 Marenco, Javier L.
9 Paschos, Vangelis Th.
9 Paulusma, Daniël
9 Urrutia, Sebastián Alberto
9 Woeginger, Gerhard
8 Petrosyan, Petros A.
8 Wu, Qinghua
7 Briskorn, Dirk
7 Dell’Olmo, Paolo
7 Drexl, Andreas
7 Frosini, Andrea
7 Galinier, Philippe
7 Gendreau, Michel
7 Hell, Pavol
7 Hoàng, Chính T.
7 Huang, Jing
7 Linhares-Sales, Claudia
7 Pardalos, Panos M.
7 Thompson, Jonathan M.
6 Asratian, Armen S.
6 Bentz, Cédric
6 Caramia, Massimiliano
6 Escoffier, Bruno
6 Klein, Sulamita
6 Lima, Paloma T.
6 Peled, Uri N.
6 Post, Gerhard F.
6 Sau, Ignasi
6 Silva, Ana Shirley
6 Souza, Uéverton S.
6 Stacho, Juraj
6 van Bulck, David
5 Atan, Tankut S.
5 Atminas, Aistis
5 Bazgan, Cristina
5 Brocchi, Stefano
5 Calamoneri, Tiziana
5 De Simone, Caterina
5 Dowsland, Kathryn A.
5 Faria, Luerbio
5 Formanowicz, Piotr
5 Galby, Esther
5 Gravier, Sylvain
5 Hernández-Cruz, César
5 Knust, Sigrid
5 Kubale, Marek
5 Lê Văn Băng
5 Lucarelli, Giorgio
5 Maffioli, Francesco
5 Malaguti, Enrico
5 McCollum, Barry
5 Milis, Ioannis
5 Pajouh, Foad Mahdavi
5 Petreschi, Rossella
5 Rautenbach, Dieter
5 Wagler, Annegret Katrin
5 Xu, Changqing
5 Zhang, Xia
4 Al-Yakoob, Salem Mohammed
4 Alecu, Bogdan
4 Araújo, Júlio César Silva
4 Babel, Luitpold
4 Berge, Claude Jacques Roger
4 Blöchliger, Ivo
4 Boudhar, Mourad
4 Braga, Mónica
4 Brignall, Robert
4 Bryant, Darryn E.
4 Čangalović, Mirjana M.
...and 1,683 more Authors
all top 5

Cited in 158 Serials

201 Discrete Applied Mathematics
172 European Journal of Operational Research
95 Discrete Mathematics
87 Computers & Operations Research
80 Annals of Operations Research
48 Theoretical Computer Science
26 Journal of Scheduling
25 Operations Research Letters
25 Graphs and Combinatorics
22 Journal of Combinatorial Theory. Series B
20 Discrete Optimization
19 Journal of Combinatorial Optimization
17 Information Processing Letters
15 Journal of Graph Theory
12 Algorithmica
10 OR Spektrum
10 Journal of Heuristics
9 International Transactions in Operational Research
9 RAIRO. Operations Research
8 Computing
8 Networks
7 Mathematical Programming. Series A. Series B
6 Applied Mathematics and Computation
6 Journal of Combinatorial Theory. Series A
6 European Journal of Combinatorics
6 OR Spectrum
6 Journal of Discrete Algorithms
5 Artificial Intelligence
5 Computers & Mathematics with Applications
5 Mathematical Programming
5 International Journal of Production Research
5 SIAM Journal on Discrete Mathematics
5 Journal of Global Optimization
5 Computational Optimization and Applications
5 Top
5 Mathematical Methods of Operations Research
5 4OR
4 Information Sciences
4 Journal of Computer and System Sciences
4 Applied Mathematical Modelling
4 ZOR. Zeitschrift für Operations Research
4 Journal of Combinatorial Designs
4 Discussiones Mathematicae. Graph Theory
4 INFORMS Journal on Computing
4 JMMA. Journal of Mathematical Modelling and Algorithms
4 Journal of Applied Mathematics and Computing
4 Discrete Mathematics, Algorithms and Applications
3 Naval Research Logistics
3 Journal of Information & Optimization Sciences
3 Combinatorica
3 Asia-Pacific Journal of Operational Research
3 Automation and Remote Control
3 Linear Algebra and its Applications
3 Zeitschrift für Operations Research. Serie A: Theorie
3 Journal of Mathematical Chemistry
3 Soft Computing
3 Trudy Instituta Matematiki
3 Optimization Letters
3 EURO Journal on Computational Optimization
3 Proceedings of the Yerevan State University. Physical and Mathematical Sciences
2 International Journal of Systems Science
2 Israel Journal of Mathematics
2 International Journal for Numerical Methods in Engineering
2 Journal of Soviet Mathematics
2 Opsearch
2 Advances in Applied Mathematics
2 SIAM Journal on Algebraic and Discrete Methods
2 Order
2 Mathematical and Computer Modelling
2 Science in China. Series A
2 International Journal of Computer Mathematics
2 The Australasian Journal of Combinatorics
2 Computational and Applied Mathematics
2 The Electronic Journal of Combinatorics
2 Annals of Mathematics and Artificial Intelligence
2 Mathematical Problems in Engineering
2 Communications de la Faculté des Sciences de l’Université d’Ankara. Séries A1. Mathematics and Statistics
2 Journal of Systems Science and Complexity
2 Natural Computing
2 Algorithms
2 Mathematical Programming Computation
1 Acta Informatica
1 Computer Methods in Applied Mechanics and Engineering
1 Journal of the Franklin Institute
1 Psychometrika
1 Advances in Mathematics
1 Archiv der Mathematik
1 Calcolo
1 INFOR
1 International Journal of Circuit Theory and Applications
1 Journal of Optimization Theory and Applications
1 Journal of Statistical Planning and Inference
1 SIAM Journal on Computing
1 SIAM Journal on Control and Optimization
1 Statistica Neerlandica
1 Studies in Applied Mathematics
1 Theory and Decision
1 Transactions of the American Mathematical Society
1 Cybernetics and Systems
1 Bulletin of the Iranian Mathematical Society
...and 58 more Serials

Citations by Year