19. WG 1993: Utrecht, The Netherlands

Hard Problems on Classes of Graphs

Structural Graph Theory

Dynamic Graph Algorithms

Structure-Oriented Graph Algorithms

Graph Coloring

AT-Free and Chordal Graphs

Circuits and Nets

Graphs and Interconnection Networks

Routing and Shortest Paths

Graph Embedding and Layout