Graph-Theoretic Concepts in Computer Science
50th International Workshop, WG 2024, Gozd Martuljek, Slovenia, June 19–21, 2024, Revised Selected Papers
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.
| ISBN: | 9783031754081 |
|---|---|
| Sprache: | Englisch |
| Seitenzahl: | 476 |
| Produktart: | Kartoniert / Broschiert |
| Herausgeber: | Král, Daniel Milanic, Martin |
| Verlag: | Springer International Publishing |
| Veröffentlicht: | 02.03.2025 |
| Untertitel: | 50th International Workshop, WG 2024, Gozd Martuljek, Slovenia, June 19–21, 2024, Revised Selected Papers |
| Schlagworte: | Combinatorial algorithms Combinatoric problems Combinatorics Computational geometry Design and analysis of algorithms Discrete mathematics Graph algorithms Graph theory |
Anmelden