D. Werra

Publications291
h-index37
Citations6,113
Highly Influential Citations277
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • P. Hammer
  • 297 Publications • 11,383 Citations
  • V. Lozin
  • 216 Publications • 3,216 Citations
  • A. Hertz
  • 205 Publications • 9,383 Citations
  • J. Blazewicz
  • 379 Publications • 10,113 Citations
  • Publications
  • Influence
Using tabu search techniques for graph coloring
TLDR
It is shown that tabu search techniques provide almost optimal colorings of graphs having up to 1000 nodes and their efficiency is shown to be significantly superior to the famous simulated annealing.
An introduction to timetabling
  • D. Werra
  • Computer Science
  • 1 February 1985
Scheduling in Sports
Graph Coloring Problems
A sufficient condition for equitable edge-colourings of simple graphs
Some experiments with simulated annealing for coloring graphs
Some models of graphs for scheduling sports competitions
  • D. Werra
  • Sociology
    Discret. Appl. Math.
  • 1 September 1988
Geography, games and graphs
  • D. Werra
  • Geography, Sociology
    Discret. Appl. Math.
  • 1 December 1980
Four classes of perfectly orderable graphs
A graph is called “perfectly orderable” if its vertices can be ordered in such a way that, for each induced subgraph F, a certain “greedy” coloring heuristic delivers an optimal coloring of F. No…
Balanced optimization problems
...
1
2
3
4
5
...