Edit Profile (opens in new tab) de Werra, Dominique Co-Author Distance Author ID: de-werra.dominique Published as: de Werra, Dominique; de Werra, D.; De Werra, Dominique; De Werra, D. more...less Homepage: https://people.epfl.ch/dominique.dewerra External Links: MGP · dblp · GND Documents Indexed: 219 Publications since 1970, including 3 Books and 1 Additional arXiv Preprint 6 Contributions as Editor · 1 Further Contribution Co-Authors: 108 Co-Authors with 152 Joint Publications 3,115 Co-Co-Authors 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 all top 5 Fields 159 Combinatorics (05-XX) 99 Operations research, mathematical programming (90-XX) 47 Computer science (68-XX) 8 General and overarching topics; collections (00-XX) 8 Information and communication theory, circuits (94-XX) 5 History and biography (01-XX) 5 Biology and other natural sciences (92-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 Numerical analysis (65-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Convex and discrete geometry (52-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Probability theory and stochastic processes (60-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 183 Publications have been cited 1,979 times in 1,235 Documents Cited by ▼ Year ▼ Using tabu search techniques for graph coloring. Zbl 0626.68051 Hertz, A.; de Werra, Dominique 129 1987 An introduction to timetabling. Zbl 0553.90059 de Werra, Dominique 124 1985 A user’s guide to tabu search. Zbl 0772.90063 Glover, Fred; Taillard, Eric; de Werra, Dominique 106 1993 Scheduling in sports. Zbl 0469.90042 de Werra, Dominique 58 1981 Equitable colorations of graphs. Zbl 0239.05112 de Werra, Dominique 55 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 48 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 42 1984 The tabu search metaheuristic: How we used it. Zbl 0878.68053 Hertz, A.; de Werra, D. 40 1990 STABULUS: A technique for finding stable sets in large graphs with tabu search. Zbl 0685.68056 Friden, C.; Hertz, A.; de Werra, Dominique 35 1989 Geography, games and graphs. Zbl 0449.90031 de Werra, Dominique 34 1980 Blockers and transversals. Zbl 1204.05085 Zenklusen, R.; Ries, B.; Picouleau, C.; de Werra, D.; Costa, M.-C.; Bentz, C. 33 2009 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. 32 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. 27 1999 A sufficient condition for equitable edge-colourings of simple graphs. Zbl 0798.05022 Hilton, A. J. W.; de Werra, Dominique 25 1994 Pseudo-Boolean functions and stability of graphs. Zbl 0567.05031 Ebenegger, Ch.; Hammer, P. L.; de Werra, Dominique 23 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 Partitioning cographs into cliques and stable sets. Zbl 1136.05315 Demange, Marc; Ekim, Tınaz; de Werra, Dominique 18 2005 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. 18 2009 A generalized class-teacher model for some timetabling problems. Zbl 1082.05521 Asratian, A. S.; de Werra, D. 18 2002 Restricted coloring models for timetabling. Zbl 0876.90060 de Werra, D. 17 1997 Time slot scheduling of compatible jobs. Zbl 1154.90439 Demange, M.; de Werra, D.; Monnot, J.; Paschos, V. Th. 16 2007 Minimizing irregularities in sports schedules using graph theory. Zbl 0488.05053 de Werra, Dominique 16 1982 Stability in CAN-free graphs. Zbl 0558.05053 Hammer, P. L.; Mahadev, N. V. R.; de Werra, Dominique 16 1985 On a particular conference scheduling problem. Zbl 0352.90032 de Werra, Dominique 16 1975 A note on superbrittle graphs. Zbl 0602.05035 Preissmann, M.; de Werra, Dominique; Mahadev, N. V. R. 16 1986 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 Tabu search. Zbl 0932.90031 Hertz, Alain; Taillard, Eric; de Werra, Dominique 16 1997 Preemptive scheduling, linear programming and network flows. Zbl 0532.90047 de Werra, Dominique 15 1984 Heuristics for graph coloring. Zbl 0721.05024 de Werra, Dominique 15 1990 Mixed graph colorings. Zbl 0880.90072 Hansen, Pierre; Kuplinsky, Julio; de Werra, Dominique 15 1997 Polarity of chordal graphs. Zbl 1163.05051 Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique 15 2008 Split graphs of Dilworth number 2. Zbl 0573.05047 Benzaken, C.; Hammer, P. L.; de Werra, Dominique 14 1985 Compact cylindrical chromatic scheduling. Zbl 0754.05037 de Werra, Dominique; Solot, Ph. 14 1991 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 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 Investigations on an edge coloring problem. Zbl 0218.05058 de Werra, Dominique 13 1971 Balanced schedules. Zbl 0222.90026 de Werra, Dominique 13 1971 Threshold characterization of graphs with Dilworth number two. Zbl 0583.05048 Benzaken, C.; Hammer, P. L.; de Werra, Dominique 13 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 Chromatic scheduling and frequency assignment. Zbl 0801.90067 de Werra, Dominique; Gay, Y. 13 1994 Polar cographs. Zbl 1152.05356 Ekim, T.; Mahadev, N. V. R.; De Werra, D. 13 2008 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 Consecutive colorings of graphs. Zbl 0633.05027 de Werra, Dominique; Hertz, A. 10 1988 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 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 On split-coloring problems. Zbl 1122.05077 Ekim, T.; de Werra, D. 9 2005 Struction revisited. Zbl 1029.05076 Alexe, Gabriela; Hammer, Peter L.; Lozin, Vadim V.; de Werra, Dominique 9 2003 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 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 two coloring problems in mixed graphs. Zbl 1154.05036 Ries, B.; de Werra, D. 8 2008 Extensions of coloring models for scheduling purposes. Zbl 0914.90161 de Werra, D. 8 1996 On the multiplication of divisions: The use of graphs for sports scheduling. Zbl 0581.90039 de Werra, Dominique 8 1985 On some characterisations of totally unimodular matrices. Zbl 0449.15013 de Werra, Dominique 8 1981 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 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 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 On the use of graphs in discrete tomography. Zbl 1142.94309 De Werra, Dominique; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard 7 2008 On the two-phase method for preemptive scheduling. Zbl 0652.90064 de Werra, Dominique 6 1988 An interactive system for constructing timetables on a PC. Zbl 0667.90053 Chahal, N.; de Werra, Dominique 6 1989 Feasible edge colorings of trees with cardinality constraints. Zbl 0963.05057 de Werra, D.; Hertz, A.; Kobler, D.; Mahadev, N. V. R. 6 2000 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 Construction of school timetables by flow methods. Zbl 0228.90016 de Werra, Dominique 6 1971 Graphs, hypergraphs and timetabling. Zbl 0569.90042 de Werra, Dominique 6 1985 On randomized stopping points and perfect graphs. Zbl 0607.05034 Dalang, Robert C.; Trotter, L. E. jun.; de Werra, Dominique 6 1988 A hypocoloring model for batch scheduling. Zbl 1115.68118 de Werra, D.; Demange, M.; Monnot, J.; Paschos, V. Th. 6 2005 Compactness and balancing in scheduling. Zbl 0368.90092 Brelaz, D.; Nicolier, Y.; de Werra, Dominique 6 1977 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 a graph coloring problem arising from discrete tomography. Zbl 1203.68304 Bentz, C.; Costa, M. C.; de Werra, D.; Picouleau, C.; Ries, B. 6 2008 Letter graphs and geometric grid classes of permutations: characterization and recognition. Zbl 1442.05219 Alecu, Bogdan; Lozin, Vadim; de Werra, Dominique; Zamaraev, Viktor 6 2020 Some uses of hypergraphs in timetabling. Zbl 1179.90172 de Werra, D. 5 1985 On some combinatorial problems arising in scheduling. Zbl 0209.51802 de Werra, Dominique 5 1970 On perfectness of sums of graphs. Zbl 0935.05049 de Werra, D.; Hertz, A. 5 1999 Preemptive open shop scheduling with multiprocessors: Polynomial cases and applications. Zbl 1168.90483 de Werra, Dominique; Kis, Tamás; Kubiak, Wieslaw 5 2008 Graph coloring with cardinality constraints on the neighborhoods. Zbl 1175.05053 Costa, M.-C.; de Werra, D.; Picouleau, C.; Ries, B. 5 2009 Decomposition of bipartite multigraphs into matchings. Zbl 0234.05116 de Werra, Dominique 5 1972 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 On line perfect graphs. Zbl 0384.05058 de Werra, Dominique 5 1978 Chordless paths, odd holes, and kernels in graphs without \(m\)- obstructions. Zbl 0807.05035 Gavril, F.; Toledano Laredo, V.; de Werra, Dominique 5 1994 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 3 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 6 2020 The micro-world of cographs. Zbl 07600996 Alecu, Bogdan; Lozin, Vadim; de Werra, Dominique 4 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 Minimal graphs for matching extensions. Zbl 1376.05118 Costa, M.-C.; de Werra, D.; Picouleau, C. 4 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 Edge coloring: a natural model for sports scheduling. Zbl 1346.90354 Januario, Tiago; Urrutia, Sebastián; Ribeiro, Celso C.; de Werra, Dominique 10 2016 Sports scheduling search space connectivity: a riffle shuffle driven approach. Zbl 1348.05204 Januario, Tiago; Urrutia, Sebastián; de Werra, Dominique 1 2016 Combinatorics and algorithms for augmenting graphs. Zbl 1342.05098 Dabrowski, Konrad K.; Lozin, Vadim V.; de Werra, Dominique; Zamaraev, Viktor 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 1 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. 32 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. 33 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. 18 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 A magnetic procedure for the stability number. Zbl 1205.05168 Hertz, Alain; de Werra, Dominique 2 2009 Graph transformations preserving the stability number. Zbl 1268.05205 Lévêque, Benjamin; De Werra, Dominique 2 2009 Polarity of chordal graphs. Zbl 1163.05051 Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique 15 2008 Polar cographs. Zbl 1152.05356 Ekim, T.; Mahadev, N. V. R.; De Werra, D. 13 2008 On two coloring problems in mixed graphs. Zbl 1154.05036 Ries, B.; de Werra, D. 8 2008 On the use of graphs in discrete tomography. Zbl 1142.94309 De Werra, Dominique; Costa, Marie-Christine; Picouleau, Christophe; Ries, Bernard 7 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. 6 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. 9 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 Bicolored matchings in some classes of graphs. Zbl 1200.05167 Costa, M.-C.; De Werra, D.; Picouleau, C.; Ries, B. 1 2005 Path colorings in bipartite graphs. Zbl 1058.05030 de Werra, D. 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 Coloration de graphes: fondements et applications. Zbl 1062.90026 de Werra, Dominique; Kobler, Daniel 1 2003 Variations on the theorem of Birkhoff-von Neumann and extensions. Zbl 1029.15020 de Werra, Dominique 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. 27 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 Tabu search. Zbl 0932.90031 Hertz, Alain; Taillard, Eric; de Werra, Dominique 16 1997 Mixed graph colorings. Zbl 0880.90072 Hansen, Pierre; Kuplinsky, Julio; de Werra, Dominique 15 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 25 1994 Chromatic scheduling and frequency assignment. Zbl 0801.90067 de Werra, Dominique; Gay, Y. 13 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 3 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 Nonpreemptive open shop with restricted processing times. Zbl 0807.90062 Čepek, Ondřej; Vlach, Milan; de Werra, Dominique 2 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 On an optimization problem occurring in FMSs: A hypergraph-theoretical formulation. Zbl 0816.90078 de Werra, Dominique 1 1994 A user’s guide to tabu search. Zbl 0772.90063 Glover, Fred; Taillard, Eric; de Werra, Dominique 106 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 83 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,709 Authors 115 de Werra, Dominique 27 Hertz, Alain 26 Picouleau, Christophe 25 Lozin, Vadim Vladislavovich 24 Ries, Bernard 22 Błażewicz, Jacek 20 Hao, Jin-Kao 17 Rodger, Christopher Andrew 15 Ekim, Tınaz 14 Glover, Fred W. 13 Brandstädt, Andreas 13 Costa, Marie-Christine 13 Goossens, Dries R. 13 Maffray, Frédéric 12 Demange, Marc 12 Hammer, Peter Ladislaw 12 Hilton, Anthony J. W. 12 Milanič, Martin 12 Monnot, Jérôme 12 Olariu, Stephan 12 Ribeiro, Celso Carneiro 11 Kubiak, Wiesław X. 11 Spieksma, Frits C. R. 11 Zufferey, Nicolas 10 Hansen, Pierre 10 Liu, Guizhen 10 Mosca, Raffaele 10 Punnen, Abraham P. 9 Burke, Edmund Kieran 9 Kasprzak, Marta 9 Mahadev, N. V. R. 9 Marenco, Javier L. 9 Paschos, Vangelis Th. 9 Paulusma, Daniël 9 Urrutia, Sebastián Alberto 9 Woeginger, Gerhard 8 Wu, Qinghua 7 Briskorn, Dirk 7 Dell’Olmo, Paolo 7 Drexl, Andreas 7 Frosini, Andrea 7 Galinier, Philippe 7 Hell, Pavol 7 Hoàng, Chính T. 7 Huang, Jing 7 Linhares-Sales, Claudia 7 Petrosyan, Petros A. 7 Thompson, Jonathan M. 6 Bentz, Cédric 6 Caramia, Massimiliano 6 Escoffier, Bruno 6 Gendreau, Michel 6 Klein, Sulamita 6 Lima, Paloma T. 6 Pardalos, Panos M. 6 Post, Gerhard F. 6 Sau, Ignasi 6 Souza, Uéverton S. 6 Stacho, Juraj 6 van Bulck, David 5 Asratian, Armen S. 5 Atan, Tankut S. 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 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 Peled, Uri N. 5 Petreschi, Rossella 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 Atminas, Aistis 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. 4 Cariolaro, David 4 Cavdaroglu, Burak 4 Costa, Daniel G. 4 Daskalaki, Sophia ...and 1,609 more Authors all top 5 Cited in 155 Serials 195 Discrete Applied Mathematics 167 European Journal of Operational Research 93 Discrete Mathematics 84 Computers & Operations Research 78 Annals of Operations Research 46 Theoretical Computer Science 26 Journal of Scheduling 24 Operations Research Letters 23 Graphs and Combinatorics 20 Journal of Combinatorial Theory. Series B 20 Discrete Optimization 18 Journal of Combinatorial Optimization 16 Information Processing Letters 15 Journal of Graph Theory 11 Algorithmica 10 OR Spektrum 10 Journal of Heuristics 9 International Transactions in Operational Research 8 Computing 8 RAIRO. Operations Research 7 Mathematical Programming. Series A. Series B 6 Applied Mathematics and Computation 6 Journal of Combinatorial Theory. Series A 6 OR Spectrum 6 Journal of Discrete Algorithms 5 Computers & Mathematics with Applications 5 Mathematical Programming 5 European Journal of Combinatorics 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 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 Artificial Intelligence 3 Naval Research Logistics 3 Networks 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 Computational and Applied Mathematics 2 The Electronic Journal of Combinatorics 2 Journal of Combinatorial Designs 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 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 1 American Journal of Mathematical and Management Sciences 1 Acta Mathematicae Applicatae Sinica. English Series ...and 55 more Serials all top 5 Cited in 27 Fields 674 Operations research, mathematical programming (90-XX) 623 Combinatorics (05-XX) 327 Computer science (68-XX) 35 Biology and other natural sciences (92-XX) 22 Numerical analysis (65-XX) 18 Information and communication theory, circuits (94-XX) 14 Order, lattices, ordered algebraic structures (06-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Convex and discrete geometry (52-XX) 9 Systems theory; control (93-XX) 6 Calculus of variations and optimal control; optimization (49-XX) 6 Probability theory and stochastic processes (60-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 4 History and biography (01-XX) 4 Mathematical logic and foundations (03-XX) 3 Statistics (62-XX) 2 Group theory and generalizations (20-XX) 2 Quantum theory (81-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Functions of a complex variable (30-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Integral transforms, operational calculus (44-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) 1 Optics, electromagnetic theory (78-XX) Citations by Year