Graph-Theoretic Concepts in Computer Science
50th International Workshop, WG 2024, Gozd Martuljek, Slovenia, June 19–21, 2024, Revised Selected Papers
Buch in deiner Nähe kaufen
Beschreibung
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.
Autor*in
Daniel Kráľ
Themen in »Graph-Theoretic Concepts in Computer Science«
Combinatorics Combinatorial algorithms Combinatoric problems Computational geometry Discrete mathematics Design and analysis of algorithms Graph algorithms Graph theory