Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 11789)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: WG 2019.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (29 papers)
Other volumes
-
Graph-Theoretic Concepts in Computer Science
Keywords
- approximation algorithms
- approximation theory
- artificial intelligence
- bipartite graphs
- directed graphs
- graph theory
- graphic methods
- numerical model
- parameterization
- polynomial approximation
- problem solving
- sensor networks
- wireless sensor networks
- wireless telecommunication systems
- data structures
- algorithm analysis and problem complexity
About this book
This book constitutes the revised papers of the 45th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2019, held in Vall de Núria, Spain, in June 2019.
The 29 full papers presented in this volume were carefully reviewed and selected from 87 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.
Editors and Affiliations
Bibliographic Information
Book Title: Graph-Theoretic Concepts in Computer Science
Book Subtitle: 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019, Revised Papers
Editors: Ignasi Sau, Dimitrios M. Thilikos
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-030-30786-8
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2019
Softcover ISBN: 978-3-030-30785-1Published: 12 September 2019
eBook ISBN: 978-3-030-30786-8Published: 11 September 2019
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XXI, 394
Number of Illustrations: 263 b/w illustrations, 41 illustrations in colour
Topics: Computational Mathematics and Numerical Analysis, Discrete Mathematics in Computer Science, Data Structures, Algorithm Analysis and Problem Complexity, Arithmetic and Logic Structures