Dominique de Werra

From MaRDI portal
Person:224825

Available identifiers

zbMath Open de-werra.dominiqueMaRDI QIDQ224825

List of research outcomes

PublicationDate of PublicationType
A tutorial on graph models for scheduling round‐robin sports tournaments2023-10-04Paper
The Micro-world of Cographs2022-10-13Paper
The micro-world of cographs2022-03-24Paper
Recoloring subgraphs of \(K_{2n}\) for sports scheduling2021-06-23Paper
Letter graphs and geometric grid classes of permutations: characterization and recognition2020-06-29Paper
Minimal graphs for 2-factor extension2020-06-05Paper
https://portal.mardi4nfdi.de/entity/Q57418932019-05-16Paper
Dominating induced matchings in graphs containing no long claw2018-07-13Paper
What are the worst cases in constrained last-in-first-out pick-up and delivery problems?2018-07-12Paper
Letter graphs and geometric grid classes of permutations: characterization and recognition2018-06-15Paper
Minimal graphs for matching extensions2017-12-20Paper
Sports scheduling search space connectivity: a riffle shuffle driven approach2016-11-02Paper
Edge coloring: a natural model for sports scheduling2016-10-07Paper
https://portal.mardi4nfdi.de/entity/Q28225992016-09-30Paper
Combinatorics and algorithms for augmenting graphs2016-07-28Paper
https://portal.mardi4nfdi.de/entity/Q28160782016-07-01Paper
Complexity of choosability with a small palette of colors2016-01-07Paper
Optimal pathway reconstruction on 3D NMR maps2015-02-06Paper
Corrigendum to ``Polar cographs2014-05-06Paper
https://portal.mardi4nfdi.de/entity/Q53967442014-02-03Paper
https://portal.mardi4nfdi.de/entity/Q28573322013-11-01Paper
Graph transformations preserving the stability number2013-07-19Paper
https://portal.mardi4nfdi.de/entity/Q28373692013-07-10Paper
\(d\)-transversals of stable sets and vertex covers in weighted bipartite graphs2013-06-24Paper
On some coloring problems in grids2013-03-04Paper
Graph transformations preserving the stability number2012-11-22Paper
A note on chromatic properties of threshold graphs2012-05-30Paper
Minimum \(d\)-blockers and \(d\)-transversals in graphs2012-04-04Paper
https://portal.mardi4nfdi.de/entity/Q31099392012-01-26Paper
Weighted stability number of graphs and weighted satisfiability: the two facets of pseudo-Boolean optimization2011-05-20Paper
https://portal.mardi4nfdi.de/entity/Q30816002011-03-09Paper
https://portal.mardi4nfdi.de/entity/Q30593172010-12-08Paper
On the use of graphs in discrete tomography2010-05-10Paper
A projective algorithm for preemptive open shop scheduling with two multiprocessor groups2010-05-07Paper
A magnetic procedure for the stability number2010-05-05Paper
https://portal.mardi4nfdi.de/entity/Q34024392010-02-04Paper
Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid2009-12-15Paper
Blockers and transversals2009-12-10Paper
Graph coloring with cardinality constraints on the neighborhoods2009-11-23Paper
From L. Euler to D. König2009-09-29Paper
Preemptive open shop scheduling with multiprocessors: Polynomial cases and applications2009-08-28Paper
Weighted coloring on planar, bipartite and split graphs: Complexity and approximation2009-06-30Paper
Degree-constrained edge partitioning in graphs arising from discrete tomography2009-05-19Paper
Using stable sets to bound the chromatic number2009-04-28Paper
On the inapproximability of independent domination in \(2P_3\)-free perfect graphs2009-03-17Paper
On the approximation of Min Split-coloring and Min Cocoloring2009-01-19Paper
Polarity of chordal graphs2008-11-19Paper
Finding Hamiltonian circuits in quasi-adjoint graphs2008-11-19Paper
A tutorial on the use of graph coloring for some problems in robotics2008-10-17Paper
Construction of balanced sports schedules using partitions into subleagues2008-09-10Paper
Polar cographs2008-09-10Paper
On the use of graphs in discrete tomography2008-09-04Paper
Addendum to ``Bicolored matchings in some classes of graphs2008-08-20Paper
On a graph coloring problem arising from discrete tomography2008-07-29Paper
On two coloring problems in mixed graphs2008-04-22Paper
Three is easy, two is hard: Open shop sum-batch scheduling problem refined2008-01-15Paper
On split-coloring problems2007-09-10Paper
Bicolored matchings in some classes of graphs2007-05-29Paper
Polar cographs2007-05-29Paper
(p, k)-coloring problems in line graphs2007-05-29Paper
Time slot scheduling of compatible jobs2007-05-15Paper
Bicolored matchings in some classes of graphs2007-04-26Paper
Good and nice colorings of balanced hypergraphs2006-10-30Paper
Some simple optimization techniques for self-organized public key management in mobile ad hoc networks2006-06-30Paper
\((p,k)\)-coloring problems in line graphs2006-03-20Paper
Variations on the Roy-Gallai theorem2006-03-09Paper
https://portal.mardi4nfdi.de/entity/Q57179582006-01-13Paper
Using graphs for some discrete tomography problems2006-01-10Paper
Construction of sports schedules with multiple venues2006-01-10Paper
Locally restricted colorings2006-01-10Paper
Algorithms and Computation2005-12-22Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
Partitioning cographs into cliques and stable sets2005-10-10Paper
A solvable case of image reconstruction in discrete tomography2005-08-05Paper
https://portal.mardi4nfdi.de/entity/Q46692292005-04-15Paper
Path colorings in bipartite graphs2005-03-08Paper
A hypocoloring model for batch scheduling2005-02-23Paper
Coloration de graphes : fondements et applications2004-08-30Paper
On some properties of suboptimal colorings of graphs2004-03-15Paper
Foreword: Special issue on stability in graphs and related topics2003-12-04Paper
Struction revisited2003-12-04Paper
Variations on the theorem of Birkhoff-von Neumann and extensions2003-08-18Paper
Partitioning the edge set of a bipartite graph into chain packings: Complexity of some variations2003-07-30Paper
https://portal.mardi4nfdi.de/entity/Q44144902003-07-25Paper
A generalized class-teacher model for some timetabling problems2002-11-20Paper
https://portal.mardi4nfdi.de/entity/Q27792232002-04-15Paper
https://portal.mardi4nfdi.de/entity/Q27792242002-04-15Paper
Circular-arc graph coloring: On chords and circuits in the meeting graph2002-01-23Paper
Feasible edge colorings of trees with cardinality constraints2001-06-28Paper
On some properties of DNA graphs2000-06-29Paper
On perfectness of sums of graphs2000-05-04Paper
https://portal.mardi4nfdi.de/entity/Q49344062000-04-24Paper
https://portal.mardi4nfdi.de/entity/Q43651302000-03-19Paper
On a graph-theoretical model for cyclic register allocation1999-11-16Paper
On a multiconstrained model for chromatic scheduling1999-06-28Paper
A partial view of OR in Switzerland1999-05-05Paper
The combinatorics of timetabling1999-02-22Paper
What is my objective function?1999-02-22Paper
Extensions of coloring models for scheduling purposes1998-12-03Paper
https://portal.mardi4nfdi.de/entity/Q43757441998-03-02Paper
Preassignment requirements in chromatic scheduling1998-02-24Paper
The tabu search metaheuristic: How we used it1997-12-14Paper
Restricted coloring models for timetabling1997-12-01Paper
Mixed graph colorings1997-08-26Paper
Deadline scheduling of multiprocessor tasks1997-01-13Paper
Open shop scheduling with some additional constraints1996-10-07Paper
Restrictions and preassignments in preemptive open shop scheduling1996-07-07Paper
On the stability number of AH‐free graphs1996-01-10Paper
On an optimization problem occurring in FMSs: A hypergraph-theoretical formulation1995-07-13Paper
Nonpreemptive open shop with restricted processing times1995-03-01Paper
Chordless Paths, Odd Holes, and Kernels in Graphs Without m-Obstructions1994-11-30Paper
EPCOT: An efficient procedure for coloring optimally with Tabu Search1994-10-31Paper
The cyclic compact open-shop scheduling problem1994-10-27Paper
Scheduling Periodic Jobs Compactly Within A Fixed Time Period In Open Shops1994-08-31Paper
A review of combinatorial problems arising in feedforward neural network design1994-08-29Paper
Edge-Chromatic Scheduling with Simultaneity Constraints1994-08-14Paper
Chromatic scheduling and frequency assignment1994-07-18Paper
A sufficient condition for equitable edge-colourings of simple graphs1994-06-09Paper
Some graph‐theoretical models for scheduling in automated production systems1994-05-09Paper
Scheduling independent multiprocessor tasks on a uniform \(k\)-processor system1994-03-24Paper
Addendum: Some preemptive open shop scheduling problems with a renewable or a nonrenewable resource1993-08-31Paper
A user's guide to tabu search1993-08-16Paper
https://portal.mardi4nfdi.de/entity/Q39929881992-09-17Paper
Some preemptive open shop scheduling problems with a renewable or a nonrenewable resource1992-06-28Paper
Compact Cylindrical Chromatic Scheduling1992-06-27Paper
On the use of augmenting chains in chain packings1992-06-25Paper
A preemptive open shop scheduling problem with one resource1991-01-01Paper
TABARIS: An exact algorithm based on tabu search for finding a maximum independent set in a graph1990-01-01Paper
Scheduling independent two processor tasks on a uniform duo-processor system1990-01-01Paper
A note on SS/TDMA satellite communication1990-01-01Paper
Almost nonpreemptive schedules1990-01-01Paper
Recognition of a class of unimodular functions1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57525911990-01-01Paper
Odd path packings1989-01-01Paper
An interactive system for constructing timetables on a PC1989-01-01Paper
Tabu search techniques. A tutorial and an application to neural networks1989-01-01Paper
Connected sequential colourings1989-01-01Paper
STABULUS: A technique for finding stable sets in large graphs with tabu search1989-01-01Paper
Generalized edge packings1989-01-01Paper
Paths, chains, and antipaths1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34900131989-01-01Paper
Preemptive scheduling with staircase and piecewise linear resource availability1989-01-01Paper
On randomized stopping points and perfect graphs1988-01-01Paper
Perfectly orderable graphs are quasi-parity graphs: a short proof1988-01-01Paper
On the two-phase method for preemptive scheduling1988-01-01Paper
Some models of graphs for scheduling sports competitions1988-01-01Paper
Consecutive colorings of graphs1988-01-01Paper
From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions1988-01-01Paper
Using tabu search techniques for graph coloring1987-01-01Paper
Some experiments with simulated annealing for coloring graphs1987-01-01Paper
Partitions into odd chains1987-01-01Paper
A note on superbrittle graphs1986-01-01Paper
Generalized neighbourhoods and a class of perfectly orderable graphs1986-01-01Paper
Variations on the integral decomposition property1986-01-01Paper
Time-Tabling Problems: Should They Be Canonical?1986-01-01Paper
Node coverings with odd chains1986-01-01Paper
An introduction to timetabling1985-01-01Paper
Stability in CAN-free graphs1985-01-01Paper
Split graphs of Dilworth number 21985-01-01Paper
The struction of a graph: Application to CN-free graphs1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36864171985-01-01Paper
On the multiplication of divisions: The use of graphs for sports scheduling1985-01-01Paper
Threshold characterization of graphs with dilworth number two1985-01-01Paper
A note on strong perfectness of graphs1985-01-01Paper
Balanced optimization problems1984-01-01Paper
Variation on a theorem of König1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33094711984-01-01Paper
Preemptive Scheduling, Linear Programming and Network Flows1984-01-01Paper
On Some Properties of the Struction of a Graph1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36825091984-01-01Paper
A decomposition property of polyhedra1984-01-01Paper
On the use of Bichromatic Interchanges1983-01-01Paper
Obstructions for regular colorings1982-01-01Paper
Chromatic optimisation: Limitations, objectives, uses, references1982-01-01Paper
Minimizing irregularities in sports schedules using graph theory1982-01-01Paper
Remarks on the requirement matrix of school timetable problems and regular embeddings of graphs1981-01-01Paper
On the existence of generalized good and equitable edge colorings1981-01-01Paper
On some characterisations of totally unimodular matrices1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39126231981-01-01Paper
Scheduling in Sports1981-01-01Paper
Geography, games and graphs1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38634181980-01-01Paper
Regular and canonical colorings1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38598061979-01-01Paper
On the use of alternating chains and hypergraphs in edge coloring1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41860631979-01-01Paper
On line perfect graphs1978-01-01Paper
Some Comments On A Note About Timetabling*1978-01-01Paper
Color-feasible sequences of a multigraph1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42000691978-01-01Paper
Uniqueness of colorings1977-01-01Paper
Multigraphs with quasiweak odd cycles1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41263621977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41407191977-01-01Paper
Compactness and balancing in scheduling1977-01-01Paper
A note on a paper by D. Seinsche1976-01-01Paper
Some remarks on good colorations1976-01-01Paper
An extension of bipartite multigraphs1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40832021976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40973131976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40733961975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40834571975-01-01Paper
On A Particular Conference Scheduling Problem1975-01-01Paper
Partitions of graphs into coverings and hypergraphs into transversals1974-01-01Paper
Some results in chromatic scheduling1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44049221974-01-01Paper
Decomposition of bipartite multigraphs into matchings1972-01-01Paper
Investigations on an edge coloring problem1971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56278981971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56279091971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56366741971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56506981971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56115491970-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Dominique de Werra