Workshop on Graph Colorings and their Generalizations

Prague, August 2 - 4, 2004 (second meeting)

Organized jointly by DIMATIA, DIMACS and Rényi Institute.

The workshop is the second meeting of DIMACS/DIMATIA/Renyi Working Group on Graph Colorings and their Generalizations, whose first meeting took place at DIMACS Center, Rutgers University, Piscataway, New Jersey at October 13 - 15, 2003.


The central topic of the workshop is generalization of graph colorings, motivated by practical applications like channel assignment in communications, traffic phasing, fleet maintenance, task assignment, and others. On the workshop will be surveyed and investigated such generalizations of graph coloring as T-colorings, list colorings, L(2,1)-colorings, and set colorings, with an emphasis on the graph coloring concepts that arise from channel assignment problems, and design of graph coloring algorithms for new models and applications.

Conference photo

DDR conference photo

Back row: Zdenek Dvorak, Dan Kral, Joe Gimbel, William Cuckler, David Wood, Jiri Fiala
Front row: Nicholas Weininger, Brenda Latka, Vladimir Gurvich, Jan Kratochvil, Jarik Nesetril, Robert Babilon.
Yared Nigussie and Riste Skrekovski are not present at the picture

Preliminary program - titles and abstracts

Participation and costs

Participation is by invitation only. To inquire please contact Jan Kratochvil, Jaroslav Nesetril or Jiri Fiala.

There is no fee charged for invited attendees.


Please confirm your participation by e-mail to Jan Kratochvil and cf. to Jiri Fiala.

June 2004 Jan Kratochvil