Graph-Theoretic Concepts in Computer Science

50th International Workshop, WG 2024, Gozd Martuljek, Slovenia, June 19–21, 2024, Revised Selected Papers

AvMartin Milanic,Daniel Kral

E-bok

Engelska, 2025

1 069 kr

Läs direkt i Bokus Reader – eller ladda ned till din enhet

Beskrivning

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.