Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 11159)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): WG: International Workshop on Graph-Theoretic Concepts in Computer Science
Conference proceedings info: WG 2018.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (30 papers)
-
Front Matter
About this book
This book constitutes the revised selected papers of the 44th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2018, held in Cottbus, Germany, in June 2018.
The 30 full papers presented in this volume were carefully reviewed and selected from 66 submissions. They cover a wide range of areas, aiming at connecting theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. Another focus is on presenting recent results and on identifying and exploring promising directions of future research.
Keywords
- algorithm analysis
- algorithm design
- algorithm engineering
- bipartite graphs
- complexity
- computational biology
- computational complexity
- computational geometry
- computer science
- dynamic programming
- graph algorithms
- graph drawing and layouts
- graph theory
- graphic methods
- hypergraphs
- kernelization
- problem solving
- random graphs and models of the web
- vertex set
- algorithm analysis and problem complexity
- data structures
Editors and Affiliations
-
Universität Rostock, Rostock, Germany
Andreas Brandstädt
-
Brandenburgische Technische Universität Cottbus-Senftenberg, Cottbus, Germany
Ekkehard Köhler, Klaus Meer
Bibliographic Information
Book Title: Graph-Theoretic Concepts in Computer Science
Book Subtitle: 44th International Workshop, WG 2018, Cottbus, Germany, June 27–29, 2018, Proceedings
Editors: Andreas Brandstädt, Ekkehard Köhler, Klaus Meer
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-030-00256-5
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2018
Softcover ISBN: 978-3-030-00255-8Published: 03 September 2018
eBook ISBN: 978-3-030-00256-5Published: 01 September 2018
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIII, 384
Number of Illustrations: 102 b/w illustrations
Topics: Discrete Mathematics in Computer Science, Algorithm Analysis and Problem Complexity, Data Structures, Arithmetic and Logic Structures, Computer Graphics