Graph-Theoretic Concepts in Computer Science
This volume contains the proceedings of the 19th International Workshop on Graph-Theoretic Concepts in Computer Science, WG '93, held near Utrecht, The Netherlands, in 1993. The papers are grouped into parts on: 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, and graph embedding and layout. The 35 revised papers were chosen from 92 submissions after a careful refereeing process.
ISBN: | 9783540578994 |
---|---|
Sprache: | Englisch |
Seitenzahl: | 437 |
Produktart: | Kartoniert / Broschiert |
Herausgeber: | Leeuwen, Jan van |
Verlag: | Springer Berlin |
Veröffentlicht: | 20.05.1994 |
Untertitel: | 19th International Workshop, WG '93, Utrecht, The Netherlands, June 16 - 18, 1993. Proceedings |
Schlagworte: | Graph Graph-Algorithmen Kombinatorische Algorithmen Layout algorithm algorithms combinatorial algorithms distributed algorithms graph algorithms graph theory |