Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 12301)
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 2020.
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 (32 papers)
-
Front Matter
About this book
This book constitutes the revised papers of the 46th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2020, held in Leeds, UK, in June 2020. The workshop was held virtually due to the COVID-19 pandemic.
The 32 full papers presented in this volume were carefully reviewed and selected from 94 submissions. They cover a wide range of areas, aiming to present emerging research results and to identify and explore directions of future research of concepts on graph theory and how they can be applied to various areas in computer science.
Keywords
- approximation algorithms
- approximation theory
- artificial intelligence
- bipartite graphs
- directed graphs
- graph g
- graph theory
- graphic methods
- numerical model
- parameterization
- planar graph
- polynomial approximation
- sensor networks
- weighted graph
- wireless sensor networks
- wireless telecommunication systems
- algorithm analysis and problem complexity
- data structures
Editors and Affiliations
-
University of Leeds, Leeds, UK
Isolde Adler, Haiko Müller
Bibliographic Information
Book Title: Graph-Theoretic Concepts in Computer Science
Book Subtitle: 46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers
Editors: Isolde Adler, Haiko Müller
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-030-60440-0
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2020
Softcover ISBN: 978-3-030-60439-4Published: 16 October 2020
eBook ISBN: 978-3-030-60440-0Published: 15 October 2020
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XV, 416
Number of Illustrations: 50 b/w illustrations
Topics: Discrete Mathematics in Computer Science, Algorithm Analysis and Problem Complexity, Data Structures, Symbolic and Algebraic Manipulation, Computational Mathematics and Numerical Analysis