| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Bernard Ries, Dominique de Werra, Rico Zenklusen |
A note on chromatic properties of threshold graphs.  |
Discrete Mathematics  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra |
Some Graph Problems Arising in Elementary Robotics. |
ICORES |
2012 |
DBLP BibTeX RDF |
|
| 1 | Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries |
Minimum d-Transversals of Maximum-Weight Stable Sets in Trees. |
Electronic Notes in Discrete Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marie-Christine Costa, Dominique de Werra, Christophe Picouleau |
Minimum d-blockers and d-transversals in graphs. |
J. Comb. Optim. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
Annals OR |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamás Kis, Dominique de Werra, Wieslaw Kubiak |
A projective algorithm for preemptive open shop scheduling with two multiprocessor groups. |
Oper. Res. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
Discrete Mathematics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tinaz Ekim, Bernard Ries, Dominique de Werra |
Split-critical and uniquely split-colorable graphs. |
Discrete Mathematics & Theoretical Computer Science |
2010 |
DBLP BibTeX RDF |
|
| 1 | Dominique de Werra, Marie-Christine Costa, Christophe Picouleau, Bernard Ries |
On the use of graphs in discrete tomography. |
Annals OR |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Lévêque, Dominique de Werra |
Graph transformations preserving the stability number. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries |
Graph coloring with cardinality constraints on the neighborhoods. |
Discrete Optimization |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yury L. Orlovich, Valery S. Gordon, Dominique de Werra |
On the inapproximability of independent domination in 2P3-free perfect graphs. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rico Zenklusen, Bernard Ries, Christophe Picouleau, Dominique de Werra, Marie-Christine Costa, Cédric Bentz |
Blockers and transversals. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Demange, Tinaz Ekim, Dominique de Werra |
A tutorial on the use of graph coloring for some problems in robotics. |
European Journal of Operational Research |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra |
From L. Euler to D. König. |
RAIRO - Operations Research |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alain Hertz, Dominique de Werra |
A Magnetic Procedure for the Stability Number. |
Graphs and Combinatorics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2009 |
DBLP BibTeX RDF |
|
| 1 | A. Geinoz, Tinaz Ekim, Dominique de Werra |
Construction of balanced sports schedules using partitions into subleagues. |
Oper. Res. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Cédric Bentz, Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries |
On a graph coloring problem arising from discrete tomography. |
Networks |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Ries, Dominique de Werra |
On two coloring problems in mixed graphs. |
Eur. J. Comb. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Marie-Christine Costa, Christophe Picouleau, Bernard Ries |
On the use of graphs in discrete tomography. |
4OR |
2008 |
DBLP DOI BibTeX RDF |
MSC classification (2000) 05C15, 90-01, 05C85, 52C99 |
| 1 | Dominique de Werra, Tamás Kis, Wieslaw Kubiak |
Preemptive open shop scheduling with multiprocessors: polynomial cases and applications. |
J. Scheduling |
2008 |
DBLP DOI BibTeX RDF |
Preemptive open shop scheduling, Multiprocessor operations, Polynomial time algorithms |
| 1 | M. C. Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries |
Addendum to "Bicolored Matchings in Some Classes of Graphs". |
Graphs and Combinatorics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tinaz Ekim, Nadimpalli V. R. Mahadev, Dominique de Werra |
Polar cographs. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacek Blazewicz, Marta Kasprzak, Benjamin Leroy-Beaulieu, Dominique de Werra |
Finding Hamiltonian circuits in quasi-adjoint graphs. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tinaz Ekim, Pavol Hell, Juraj Stacho, Dominique de Werra |
Polarity of chordal graphs. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Endre Boros, Jacques Carlier, Alain Hertz, Marino Widmer |
Foreword. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tinaz Ekim, Nadimpalli V. R. Mahadev, Dominique de Werra |
Polar cographs. |
Electronic Notes in Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos |
Time slot scheduling of compatible jobs. |
J. Scheduling |
2007 |
DBLP DOI BibTeX RDF |
Weighted coloring, Chromatic scheduling, Approximations, Edge coloring, Batch scheduling |
| 1 | Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries |
Bicolored Matchings in Some Classes of Graphs. |
Graphs and Combinatorics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Peter L. Hammer |
Weighted stability number of graphs and weighted satisfiability: The two facets of pseudo-Boolean optimization. |
Annals OR |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Tinaz Ekim, Dominique de Werra |
Erratum. |
J. Comb. Optim. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra |
Good and nice colorings of balanced hypergraphs. |
Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | T. Bornand-Jaccard, David Schindl, Dominique de Werra |
Some simple optimization techniques for self-organized public key management in mobile ad hoc networks. |
Discrete Applied Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivo Blöchliger, Dominique de Werra |
Locally restricted colorings. |
Discrete Applied Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marie-Christine Costa, Dominique de Werra, Christophe Picouleau |
Using graphs for some discrete tomography problems. |
Discrete Applied Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Tinaz Ekim, C. Raess |
Construction of sports schedules with multiple venues. |
Discrete Applied Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Demange, Tinaz Ekim, Dominique de Werra |
On the approximation of Min Split-coloring and Min Cocoloring. |
J. Graph Algorithms Appl. |
2006 |
DBLP BibTeX RDF |
|
| 1 | Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, Bernard Ries |
Bicolored matchings in some classes of graphs. |
Electronic Notes in Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Demange, Tinaz Ekim, Dominique de Werra |
(p, k)-coloring problems in line graphs. |
Electronic Notes in Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Tinaz Ekim, Dominique de Werra |
On Split-Coloring Problems. |
J. Comb. Optim. |
2005 |
DBLP DOI BibTeX RDF |
split-coloring, vertex covering by split graphs, partitioning, packing |
| 1 | Marc Demange, Tinaz Ekim, Dominique de Werra |
Partitioning cographs into cliques and stable sets. |
Discrete Optimization |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Demange, Tinaz Ekim, Dominique de Werra |
(p, k)-coloring problems in line graphs. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra |
Path colorings in bipartite graphs. |
European Journal of Operational Research |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Pierre Hansen |
Variations on the Roy-Gallai theorem. |
4OR |
2005 |
DBLP DOI BibTeX RDF |
panchromatic chains, stable sets, Graph coloring, chromatic number, longest path |
| 1 | Dominique de Werra, Marc Demange, Jérôme Monnot, Vangelis Th. Paschos |
A hypocoloring model for batch scheduling. |
Discrete Applied Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, David Schindl |
A solvable case of image reconstruction in discrete tomography. |
Discrete Applied Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivo Blöchliger, Dominique de Werra |
On some properties of suboptimal colorings of graphs. |
Networks |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Pierre Hansen |
Using stable sets to bound the chromatic number. |
Inf. Process. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Daniel Kobler |
Coloration de graphes : fondements et applications. |
RAIRO - Operations Research |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra |
Variations on the Theorem of Birkhoff - von Neumann and Extensions. |
Graphs and Combinatorics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Vadim V. Lozin, Dominique de Werra |
Special issue on stability in graphs and related topics. |
Discrete Applied Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriela Alexe, Peter L. Hammer, Vadim V. Lozin, Dominique de Werra |
Struction revisited. |
Discrete Applied Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Christine Eisenbeis, Sylvain Lelait, Elena Stöhr |
Circular-arc graph coloring: On chords and circuits in the meeting graph. |
European Journal of Operational Research |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Armen S. Asratian, Dominique de Werra |
A generalized class-teacher model for some timetabling problems. |
European Journal of Operational Research |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Demange, Dominique de Werra, Jérôme Monnot, Vangelis Th. Paschos |
Weighted Node Coloring: When Stable Sets Are Expensive. |
WG |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra |
Constraints of Availability in Timetabling and Scheduling. |
PATAT |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra |
Variations on the theorem of Birkhoff-von Neumann and extensions. |
Electronic Notes in Discrete Mathematics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Alain Hertz, Daniel Kobler, Nadimpalli V. R. Mahadev |
Feasible edge colorings of trees with cardinality constraints. |
Discrete Mathematics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Alain Hertz |
On perfectness of sums of graphs. |
Discrete Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra |
On a Multiconstrained Model for Chromatic Scheduling. |
Discrete Applied Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacek Blazewicz, Alain Hertz, Daniel Kobler, Dominique de Werra |
On some Properties of DNA Graphs. |
Discrete Applied Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Christine Eisenbeis, Sylvain Lelait, Bruno Marmol |
On a Graph-theoretical Model for Cyclic Register Allocation. |
Discrete Applied Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra |
Restricted coloring models for timetabling. |
Discrete Mathematics |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Nadimpalli V. R. Mahadev |
Preassignment Requirements in Chromatic Scheduling. |
Discrete Applied Mathematics |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Jacques Erschler |
Open shop scheduling with some additional constraints. |
Graphs and Combinatorics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacek Blazewicz, Maciej Drozdowski, Dominique de Werra, Jan Weglarz |
Deadline Scheduling of Multiprocessor Tasks. |
Discrete Applied Mathematics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Alan J. Hoffman, Nadimpalli V. R. Mahadev, Uri N. Peled |
Restrictions and Preassignments in Preemptive open Shop Scheduling. |
Discrete Applied Mathematics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra |
Some Combinatorial Models for Course Scheduling. |
PATAT |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Anthony J. W. Hilton, Dominique de Werra |
A sufficient condition for equitable edge-colourings of simple graphs. |
Discrete Mathematics |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacek Blazewicz, Maciej Drozdowski, Günter Schmidt II, Dominique de Werra |
Scheduling Independent Multiprocessor Tasks on a Uniform k-Processor System. |
Parallel Computing |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Fanica Gavril, V. Toledano Laredo, Dominique de Werra |
Chordless Paths, Odd Holes, and Kernels in Graphs without m-Obstructions. |
J. Algorithms |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Edoardo Amaldi, Eddy Mayoraz, Dominique de Werra |
A Review of Combinatorial Problems Arising in Feedforward Neural Network Design. |
Discrete Applied Mathematics |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Y. Gay |
Chromatic Scheduling and Frequency Assignment. |
Discrete Applied Mathematics |
1994 |
DBLP BibTeX RDF |
|
| 1 | Dominique de Werra |
on an optimization Problem occurring in FMSs: A Hypergraph-theoretical Formulation. |
Discrete Applied Mathematics |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
1994 |
DBLP BibTeX RDF |
|
| 1 | Nadimpalli V. R. Mahadev, Ph. Solot, Dominique de Werra |
The cyclic compact open-shop scheduling problem. |
Discrete Mathematics |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Nadimpalli V. R. Mahadev, Uri N. Peled |
Edge-Chromatic Scheduling with Simultaneity Constraints. |
SIAM J. Discrete Math. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique 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 |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacek Blazewicz, Maciej Drozdowski, Günter Schmidt, Dominique de Werra |
Scheduling Multiprocessor Tasks on Uniform Processors. |
PARCO |
1993 |
DBLP BibTeX RDF |
|
| 1 | Dominique de Werra, Alain Hertz |
Foreword. |
Discrete Applied Mathematics |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Jacek Blazewicz |
Some preemptive open shop scheduling problems with a renewable or a nonrenewable resource. |
Discrete Applied Mathematics |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, Ph. Solot |
Compact Cylindrical Chromatic Scheduling. |
SIAM J. Discrete Math. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, F. S. Roberts |
On the use of augmenting chains in chain packings. |
Discrete Applied Mathematics |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | J. Bovet, C. Constantin, Dominique de Werra |
A convoy scheduling problem. |
Discrete Applied Mathematics |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Simeone, Dominique de Werra, Maurice Cochand |
Erratum. |
Discrete Applied Mathematics |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Charles 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 |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique de Werra, L. Jacot-Descombes, P. Masson |
A constrained sports scheduling problem. |
Discrete Applied Mathematics |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Hansen, Dominique de Werra |
Preface. |
Discrete Applied Mathematics |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacek Blazewicz, Maciej Drozdowski, Günter Schmidt, Dominique de Werra |
Scheduling independent two processor tasks on a uniform duo-processor system. |
Discrete Applied Mathematics |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Simeone, Dominique de Werra, Maurice Cochand |
Recognition of a class of unimodular functions. |
Discrete Applied Mathematics |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Alain Hertz, Dominique de Werra |
The Tabu Search Metaheuristic: How we used it. |
Ann. Math. Artif. Intell. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Alain Hertz, Dominique de Werra |
Connected sequential colorings. |
Discrete Mathematics |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Alain Hertz, Dominique de Werra |
Foreword. |
Discrete Mathematics |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert C. Dalang, Leslie E. Trotter Jr., Dominique de Werra |
On randomized stopping points and perfect graphs. |
J. Comb. Theory, Ser. B |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Alain Hertz, Dominique de Werra |
Perfectly orderable graphs are quasi-parity graphs: a short proof. |
Discrete Mathematics |
1988 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")