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 |