Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 14760)
Included in the following conference series:
Conference proceedings info: WG 2024.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
This book constitutes the refereed proceedings of the 50th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2024, held in Gozd Martuljek, Slovenia in June 2024,
The 31 papers presented in this volume were carefully reviewed and selected from 89 submissions. Additionally, this volume also contains a survey on approximation algorithms for tree-width, path-width, and tree-depth prepared by Hans Bodlander, who delivered the Test of Time Award talk at WG 2024.
The WG 2024 workshop aims to merge theory and practice by demonstrating how concepts from graph theory can be applied to various areas in computer science or by extracting new graph-theoretic problems from applications.
Keywords
Table of contents (32 papers)
-
Test of Time Award Survey
-
Contributed Talks
Other volumes
-
Graph-Theoretic Concepts in Computer Science
Editors and Affiliations
Bibliographic Information
Book Title: Graph-Theoretic Concepts in Computer Science
Book Subtitle: 50th International Workshop, WG 2024, Gozd Martuljek, Slovenia, June 19–21, 2024, Revised Selected Papers
Editors: Daniel Kráľ, Martin Milanič
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-031-75409-8
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2025
Softcover ISBN: 978-3-031-75408-1Published: 22 January 2025
eBook ISBN: 978-3-031-75409-8Published: 21 January 2025
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIII, 476
Number of Illustrations: 49 b/w illustrations, 69 illustrations in colour
Topics: Discrete Mathematics, Discrete Mathematics in Computer Science, Algorithm Analysis and Problem Complexity, Computer Graphics, Numerical Analysis, Symbolic and Algebraic Manipulation