Graph-Theoretic Concepts in Computer Science
This book constitutes revised selected papers from the 41 st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2015, held in Garching, Germany, in June 2015. The 32 papers presented in this volume were carefully reviewed and selected from 79 submissions. They were organized in topical sections named: invited talks; computational complexity; design and analysis; computational geometry; structural graph theory; graph drawing; and fixed parameter tractability.
| ISBN: | 9783662531730 |
|---|---|
| Sprache: | Englisch |
| Seitenzahl: | 514 |
| Produktart: | Kartoniert / Broschiert |
| Herausgeber: | Mayr, Ernst W. |
| Verlag: | Springer Berlin |
| Veröffentlicht: | 05.08.2016 |
| Untertitel: | 41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015, Revised Papers |
| Schlagworte: | approximation algorithms chordal graphs complexity analysis computational complexity exact algorithms extremal problems geometric hypergraph graph algorithms parameterized complexity secure sets |