Dominique de Werra

From MaRDI portal
Revision as of 01:40, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:224825

Available identifiers

zbMath Open de-werra.dominiqueMaRDI QIDQ224825

List of research outcomes





PublicationDate of PublicationType
Combinatorial models for scheduling sports tournaments2024-09-12Paper
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
Polar cographs2008-09-10Paper
Construction of balanced sports schedules using partitions into subleagues2008-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
(p, k)-coloring problems in line graphs2007-05-29Paper
Bicolored matchings in some classes of graphs2007-05-29Paper
Polar cographs2007-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
Recognition of a class of unimodular functions1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57525911990-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
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
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
Consecutive colorings of graphs1988-01-01Paper
From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions1988-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
Partitions into odd chains1987-01-01Paper
Using tabu search techniques for graph coloring1987-01-01Paper
Some experiments with simulated annealing for coloring graphs1987-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
A note on superbrittle graphs1986-01-01Paper
Generalized neighbourhoods and a class of perfectly orderable graphs1986-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
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/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
Balanced optimization problems1984-01-01Paper
Variation on a theorem of König1984-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
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
Remarks on the requirement matrix of school timetable problems and regular embeddings of graphs1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38634181980-01-01Paper
Geography, games and graphs1980-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
Regular and canonical colorings1979-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
https://portal.mardi4nfdi.de/entity/Q41263621977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41407191977-01-01Paper
Compactness and balancing in scheduling1977-01-01Paper
Uniqueness of colorings1977-01-01Paper
Multigraphs with quasiweak odd cycles1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40832021976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40973131976-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/Q40733961975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40834571975-01-01Paper
On A Particular Conference Scheduling Problem1975-01-01Paper
Some results in chromatic scheduling1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44049221974-01-01Paper
Partitions of graphs into coverings and hypergraphs into transversals1974-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

This page was built for person: Dominique de Werra