Dominique de Werra

Publication Activity (10 Years)

Years Active: 1971-2023
Publications (10 Years): 17

Top Venues

Discret. Appl. Math.

CoRR

IWOCA

Theor. Comput. Sci.

Publications

Celso C. Ribeiro, Sebastián Urrutia, Dominique de Werra
A tutorial on graph models for scheduling round-robin sports tournaments. Int. Trans. Oper. Res. 30 (6) (2023)
Bogdan Alecu, Vadim V. Lozin, Dominique de Werra
The micro-world of cographs. Discret. Appl. Math. 312 (2022)
Sebastián Urrutia, Dominique de Werra, Tiago Januario
for sports scheduling. Theor. Comput. Sci. 877 (2021)
Bogdan Alecu, Vadim V. Lozin, Dominique de Werra, Viktor Zamaraev
Letter graphs and geometric grid classes of permutations: Characterization and recognition. Discret. Appl. Math. 283 (2020)
Bogdan Alecu, Vadim V. Lozin, Dominique de Werra
The Micro-world of Cographs. IWOCA (2020)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau
Minimal graphs for 2-factor extension. Discret. Appl. Math. 282 (2020)
Bogdan Alecu, Vadim V. Lozin, Dominique de Werra, Viktor Zamaraev
Letter graphs and geometric grid classes of permutations: characterization and recognition. CoRR (2018)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau
Minimal graphs for matching extensions. Discret. Appl. Math. 234 (2018)
Sebastián Urrutia, Dominique de Werra
What are the worst cases in constrained Last-In-First-Out pick-up and delivery problems? Eur. J. Oper. Res. 270 (2) (2018)
Alain Hertz, Vadim V. Lozin, Bernard Ries, Viktor Zamaraev, Dominique de Werra
Dominating induced matchings in graphs containing no long claw. J. Graph Theory 88 (1) (2018)
Bogdan Alecu, Vadim V. Lozin, Viktor Zamaraev, Dominique de Werra
Letter Graphs and Geometric Grid Classes of Permutations: Characterization and Recognition. IWOCA (2017)
Marc Demange, Dominique de Werra
Choosability with limited number of colors. CoRR (2016)
Konrad Kazimierz Dabrowski, Vadim V. Lozin, Dominique de Werra, Victor Zamaraev
Combinatorics and Algorithms for Augmenting Graphs. Graphs Comb. 32 (4) (2016)
Tiago Januario, Sebastián Urrutia, Celso C. Ribeiro, Dominique de Werra
Edge coloring: A natural model for sports scheduling. Eur. J. Oper. Res. 254 (1) (2016)
Tiago Januario, Sebastián Urrutia, Dominique de Werra
Sports scheduling search space connectivity: A riffle shuffle driven approach. Discret. Appl. Math. 211 (2016)
Alain Hertz, Vadim V. Lozin, Bernard Ries, Victor Zamaraev, Dominique de Werra
Dominating induced matchings in graphs containing no long claw. CoRR (2015)
Marta Szachniuk, Maria Cristina De Cola, Giovanni Felici, Dominique de Werra, Jacek Blazewicz
Optimal pathway reconstruction on 3D NMR maps. Discret. Appl. Math. 182 (2015)
Tínaz Ekim, Nadimpalli V. R. Mahadev, Dominique de Werra
Corrigendum to "Polar cographs" [Discrete Appl. Math. 156(2008) 1652-1660]. Discret. Appl. Math. 171 (2014)
Konrad K. Dabrowski, Dominique de Werra, Vadim V. Lozin, Victor Zamaraev
Combinatorics and algorithms for augmenting graphs. CoRR (2014)
Dominique de Werra, Nelson Maculan, Ali Ridha Mahjoub
Preface. Discret. Appl. Math. 164 (2014)
Marc Demange, Dominique de Werra
On some coloring problems in grids. Theor. Comput. Sci. 472 (2013)
Benjamin Lévêque, Dominique de Werra
Graph transformations preserving the stability number. Discret. Appl. Math. 160 (18) (2012)
Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra
d-Transversals of stable sets and vertex covers in weighted bipartite graphs. J. Discrete Algorithms 17 (2012)
Dominique de Werra
Some Graph Problems Arising in Elementary Robotics. ICORES (2012)
Bernard Ries, Dominique de Werra, Rico Zenklusen
A note on chromatic properties of threshold graphs. Discret. Math. 312 (10) (2012)
Endre Boros, Yves Crama, Dominique de Werra, Pierre Hansen, Frédéric Maffray
The mathematics of Peter L. Hammer (1936-2006): graphs, optimization, and Boolean models. Ann. Oper. Res. 188 (1) (2011)
Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
Minimum d-Transversals of Maximum-Weight Stable Sets in Trees. Electron. Notes Discret. Math. 38 (2011)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau
Minimum d-blockers and d-transversals in graphs. J. Comb. Optim. 22 (4) (2011)
Bernard Ries, Cédric Bentz, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, Rico Zenklusen
Blockers and transversals in some subclasses of bipartite graphs: When caterpillars are dancing on a grid. Discret. Math. 310 (1) (2010)
Tamás Kis, Dominique de Werra, Wieslaw Kubiak
A projective algorithm for preemptive open shop scheduling with two multiprocessor groups. Oper. Res. Lett. 38 (2) (2010)
Dominique de Werra, Marie-Christine Costa, Christophe Picouleau, Bernard Ries
On the use of graphs in discrete tomography. Ann. Oper. Res. 175 (1) (2010)
Tínaz Ekim, Bernard Ries, Dominique de Werra
Split-critical and uniquely split-colorable graphs. Discret. Math. Theor. Comput. Sci. 12 (5) (2010)
Dominique de Werra
From L. Euler to D. König. RAIRO Oper. Res. 43 (3) (2009)
Benjamin Lévêque, Dominique de Werra
Graph transformations preserving the stability number. Electron. Notes Discret. Math. 35 (2009)
Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries, Dominique de Werra
Degree-constrained edge partitioning in graphs arising from discrete tomography. J. Graph Algorithms Appl. 13 (2) (2009)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
Graph coloring with cardinality constraints on the neighborhoods. Discret. Optim. 6 (4) (2009)
Rico Zenklusen, Bernard Ries, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, Cédric Bentz
Blockers and transversals. Discret. Math. 309 (13) (2009)
Yury L. Orlovich, Valery S. Gordon, Dominique de Werra
-free perfect graphs. Theor. Comput. Sci. 410 (8-10) (2009)
Marc Demange, Tínaz Ekim, Dominique de Werra
A tutorial on the use of graph coloring for some problems in robotics. Eur. J. Oper. Res. 192 (1) (2009)
Alain Hertz, Dominique de Werra
A Magnetic Procedure for the Stability Number. Graphs Comb. 25 (5) (2009)
Dominique de Werra, Marc Demange, Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos
Weighted coloring on planar, bipartite and split graphs: Complexity and approximation. Discret. Appl. Math. 157 (4) (2009)
Dominique de Werra, Endre Boros, Jacques Carlier, Alain Hertz, Marino Widmer
Foreword. Discret. Appl. Math. 156 (13) (2008)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
Addendum to "Bicolored Matchings in Some Classes of Graphs". Graphs Comb. 24 (2) (2008)
Tínaz Ekim, Nadimpalli V. R. Mahadev, Dominique de Werra
Polar cographs. Discret. Appl. Math. 156 (10) (2008)
Dominique de Werra, Tamás Kis, Wieslaw Kubiak
Preemptive open shop scheduling with multiprocessors: polynomial cases and applications. J. Sched. 11 (1) (2008)
Dominique de Werra, Marie-Christine Costa, Christophe Picouleau, Bernard Ries
On the use of graphs in discrete tomography. 4OR 6 (2) (2008)
Jacek Blazewicz, Marta Kasprzak, Benjamin Leroy-Beaulieu, Dominique de Werra
Finding Hamiltonian circuits in quasi-adjoint graphs. Discret. Appl. Math. 156 (13) (2008)
Tínaz Ekim, Pavol Hell, Juraj Stacho, Dominique de Werra
Polarity of chordal graphs. Discret. Appl. Math. 156 (13) (2008)
A. Geinoz, Tínaz Ekim, Dominique de Werra
Construction of balanced sports schedules using partitions into subleagues. Oper. Res. Lett. 36 (3) (2008)
Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
On a graph coloring problem arising from discrete tomography. Networks 51 (4) (2008)
Bernard Ries, Dominique de Werra
On two coloring problems in mixed graphs. Eur. J. Comb. 29 (3) (2008)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
Bicolored Matchings in Some Classes of Graphs. Graphs Comb. 23 (1) (2007)
Tínaz Ekim, Nadimpalli V. R. Mahadev, Dominique de Werra
Polar cographs. Electron. Notes Discret. Math. 28 (2007)
Marc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos
Time slot scheduling of compatible jobs. J. Sched. 10 (2) (2007)
Dominique de Werra, Peter L. Hammer
Weighted stability number of graphs and weighted satisfiability: The two facets of pseudo-Boolean optimization. Ann. Oper. Res. 149 (1) (2007)
Dominique de Werra
Good and nice colorings of balanced hypergraphs. Discret. Math. 306 (19-20) (2006)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau
Using graphs for some discrete tomography problems. Discret. Appl. Math. 154 (1) (2006)
T. Bornand-Jaccard, David Schindl, Dominique de Werra
Some simple optimization techniques for self-organized public key management in mobile ad hoc networks. Discret. Appl. Math. 154 (8) (2006)
Dominique de Werra, Tínaz Ekim, C. Raess
Construction of sports schedules with multiple venues. Discret. Appl. Math. 154 (1) (2006)
Marc Demange, Tínaz Ekim, Dominique de Werra
On the approximation of Min Split-coloring and Min Cocoloring. J. Graph Algorithms Appl. 10 (2) (2006)
Ivo Blöchliger, Dominique de Werra
Locally restricted colorings. Discret. Appl. Math. 154 (1) (2006)
Tínaz Ekim, Dominique de Werra
Erratum. J. Comb. Optim. 11 (1) (2006)
Irina 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) (2006)
Dominique de Werra
Path colorings in bipartite graphs. Eur. J. Oper. Res. 164 (3) (2005)
Marc Demange, Tínaz Ekim, Dominique de Werra
(p, k)-coloring problems in line graphs. Electron. Notes Discret. Math. 19 (2005)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, David Schindl
A solvable case of image reconstruction in discrete tomography. Discret. Appl. Math. 148 (3) (2005)
Tínaz Ekim, Dominique de Werra
On Split-Coloring Problems. J. Comb. Optim. 10 (3) (2005)
Marc Demange, Tínaz Ekim, Dominique de Werra
Partitioning cographs into cliques and stable sets. Discret. Optim. 2 (2) (2005)
Dominique de Werra, Pierre Hansen
Variations on the Roy-Gallai theorem. 4OR 3 (3) (2005)
Marc Demange, Tínaz Ekim, Dominique de Werra
)-coloring problems in line graphs. Theor. Comput. Sci. 349 (3) (2005)
Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries
Bicolored matchings in some classes of graphs. Electron. Notes Discret. Math. 22 (2005)
Dominique de Werra, Marc Demange, Jérôme Monnot, Vangelis Th. Paschos
A hypocoloring model for batch scheduling. Discret. Appl. Math. 146 (1) (2005)
Ivo Blöchliger, Dominique de Werra
On some properties of suboptimal colorings of graphs. Networks 43 (2) (2004)
Dominique 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)
Jé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)
Dominique de Werra
Variations on the Theorem of Birkhoff - von Neumann and Extensions. Graphs Comb. 19 (2) (2003)
Dominique de Werra, Daniel Kobler
Coloration de graphes : fondements et applications. RAIRO Oper. Res. 37 (1) (2003)
Gabriela Alexe, Peter L. Hammer, Vadim V. Lozin, Dominique de Werra
Struction revisited. Discret. Appl. Math. 132 (1-3) (2003)
Dominique de Werra, Pierre Hansen
Using stable sets to bound the chromatic number. Inf. Process. Lett. 87 (3) (2003)
Vadim V. Lozin, Dominique de Werra
Special issue on stability in graphs and related topics. Discret. Appl. Math. 132 (1-3) (2003)
Dominique de Werra, Christine Eisenbeis, Sylvain Lelait, Elena Stöhr
Circular-arc graph coloring: On chords and circuits in the meeting graph. Eur. J. Oper. Res. 136 (3) (2002)
Armen S. Asratian, Dominique de Werra
A generalized class-teacher model for some timetabling problems. Eur. J. Oper. Res. 143 (3) (2002)
Marc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos
Weighted Node Coloring: When Stable Sets Are Expensive. WG (2002)
Dominique de Werra
Constraints of Availability in Timetabling and Scheduling. PATAT (2002)
Dominique de Werra, Alain Hertz, Daniel Kobler, Nadimpalli V. R. Mahadev
Feasible edge colorings of trees with cardinality constraints. Discret. Math. 222 (1-3) (2000)
Dominique de Werra
Variations on the theorem of Birkhoff-von Neumann and extensions. Electron. Notes Discret. Math. 5 (2000)
Dominique de Werra
On a Multiconstrained Model for Chromatic Scheduling. Discret. Appl. Math. 94 (1-3) (1999)
Dominique de Werra, Christine Eisenbeis, Sylvain Lelait, Bruno Marmol
On a Graph-theoretical Model for Cyclic Register Allocation. Discret. Appl. Math. 93 (2-3) (1999)
Dominique de Werra, Alain Hertz
On perfectness of sums of graphs. Discret. Math. 195 (1-3) (1999)
Jacek Blazewicz, Alain Hertz, Daniel Kobler, Dominique de Werra
On some Properties of DNA Graphs. Discret. Appl. Math. 98 (1-2) (1999)
Dominique de Werra
Restricted coloring models for timetabling. Discret. Math. (1997)
Pierre Hansen, Julio Kuplinsky, Dominique de Werra
Mixed graph colorings. Math. Methods Oper. Res. 45 (1) (1997)
Dominique de Werra, Nadimpalli V. R. Mahadev
Preassignment Requirements in Chromatic Scheduling. Discret. Appl. Math. 76 (1-3) (1997)
Pierre Hansen, Dominique de Werra
Nesticity. Mathematical Hierarchies and Biology (1996)
Jacek Blazewicz, Maciej Drozdowski, Dominique de Werra, Jan Weglarz
Deadline Scheduling of Multiprocessor Tasks. Discret. Appl. Math. 65 (1-3) (1996)
Dominique de Werra, Alan J. Hoffman, Nadimpalli V. R. Mahadev, Uri N. Peled
Restrictions and Preassignments in Preemptive open Shop Scheduling. Discret. Appl. Math. 68 (1-2) (1996)
Dominique de Werra, Jacques Erschler
Open shop scheduling with some additional constraints. Graphs Comb. 12 (1) (1996)
Dominique de Werra
Some Combinatorial Models for Course Scheduling. PATAT (1995)
Dominique de Werra, Y. Gay
Chromatic Scheduling and Frequency Assignment. Discret. Appl. Math. 49 (1-3) (1994)
Ondrej Cepek, Milan Vlach, Dominique de Werra
Nonpreemptive open shop with restricted processing times. Math. Methods Oper. Res. 39 (2) (1994)

Dominique de Werra.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Dominique de Werra