Editors:
Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 8747)
Conference series link(s): WG: International Workshop on Graph-Theoretic Concepts in Computer Science
Conference proceedings info: WG 2014.
Buying options
This is a preview of subscription content, access via your institution.
Table of contents (34 papers)
-
Front Matter
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.
Keywords
- Approximation Algorithms
- Distributed Algorithms
- Graph Algorithms
- Graph Classes
- Graph Drawings
- Graph Theory
- Optimization Algorithms
- Parameterized complexity and exact algorithms
- algorithm analysis and problem complexity
- data structures
Editors and Affiliations
-
LITA, Université de Lorraine, Metz Cedex 01, France
Dieter Kratsch
-
Université d'Orléans, Orléans, France
Ioan Todinca
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, Algorithms, Data Science, Geometry