Graph-Theoretic Concepts in Computer Science
19th International Workshop, WG '93, Utrecht, The Netherlands, June 16 - 18, 1993. Proceedings
Buch in deiner Nähe kaufen
Beschreibung
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.
Autor*in
Jan van Leeuwen
Themen in »Graph-Theoretic Concepts in Computer Science«
Graph Graph-Algorithmen Kombinatorische Algorithmen Layout algorithm algorithms combinatorial algorithms distributed algorithms graph algorithms graph theory network theory algorithm analysis and problem complexity combinatorics