Graph-Theoretic Concepts in Computer Science
This book constitutes the revised selected papers of the 37th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2011, held at Teplá Monastery, Czech Republic, in June 2011. The 28 revised papers presented were carefully reviewed and selected from 52 submissions. The workshop aims at merging theory and practice by demonstrating how concepts from graph theory can be applied to various areas in computer science, and by extracting new graph theoretic problems from applications.
| ISBN: | 9783642258695 |
|---|---|
| Sprache: | Englisch |
| Seitenzahl: | 344 |
| Produktart: | Kartoniert / Broschiert |
| Herausgeber: | Kolman, Petr Kratochvíl, Jan |
| Verlag: | Springer Berlin |
| Veröffentlicht: | 02.12.2011 |
| Untertitel: | 37th International Workshop, WG 2011, Teplá Monastery, Czech Republic, June 21-24, 2011, Revised Papers |
| Schlagworte: | NP-completeness algorithm analysis and problem complexity combinatorial game data structures parameterized complexity split graphs topological graph |