Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 8747)
Included in the following conference series:
Conference proceedings info: WG 2014.
Buy print copy
About this book
This book constitutes the thoroughly refereed post-conference proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2014, held in Nouan-le-Fuzelier, France, in June 2014.
The 32 revised full papers presented were carefully reviewed and selected from 80 submissions. The book also includes two invited papers. The papers cover a wide range of topics in graph theory related to computer science, such as design and analysis of sequential, parallel, randomized, parameterized and distributed graph and network algorithms; structural graph theory with algorithmic or complexity applications; computational complexity of graph and network problems; graph grammars, graph rewriting systems and graph modeling; graph drawing and layouts; computational geometry; random graphs and models of the web and scale-free networks; and support of these concepts by suitable implementations and applications.
Similar content being viewed by others
Keywords
Table of contents (34 papers)
Other volumes
-
Graph-Theoretic Concepts in Computer Science
Editors and Affiliations
Bibliographic Information
Book Title: Graph-Theoretic Concepts in Computer Science
Book Subtitle: 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers
Editors: Dieter Kratsch, Ioan Todinca
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-12340-0
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2014
Softcover ISBN: 978-3-319-12339-4Published: 31 October 2014
eBook ISBN: 978-3-319-12340-0Published: 20 October 2014
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XI, 422
Number of Illustrations: 81 b/w illustrations
Topics: Discrete Mathematics in Computer Science, Algorithm Analysis and Problem Complexity, Data Structures, Geometry, Algorithms