Graph-Theoretic Concepts in Computer Science - 51st International Workshop, WG 2025, Otzenhausen, Germany, June 11–13, 2025, Revised Selected Papers

This volume constitutes the thoroughly refereed proceedings of the 51st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2025, which took place in Otzenhausen, Germany, during June 2025. 

The 32 full papers included in this book were carefully reviewed and selected from 91 submissions. The deal with applications of graph theory to various areas in computer science focusing on design and analysis of sequential, parallel, randomized, parameterized algorithms; distributed graph and network algorithms; structural graph theory with algorithmic or complexity applications; computational complexity of graph and network problems; graph grammars, graph rewriting systems and graph modeling; etc. 

Product details

• Assisted by: Henning Fernau (Editor), Kindermann (Editor), Philipp Kindermann (Editor)
• Publisher: Springer International Publishing
• Languages: English, German
• Product format: Paperback / Softback
• Release: 26.12.2025
• EAN: 9783032118349
• ISBN: 978-3-032-11834-9
• Illustrations: Approx. 450 p.
• Series: Lecture Notes in Computer Science
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous; Artificial Intelligence, Grafikprogrammierung, Theoretische Informatik, Mathematik für Informatiker, Numerische Mathematik, Graphic Methods, computer science, engineering, Computer Graphics, Discrete Mathematics in Computer Science, Discrete Mathematics, Signal Processing, Numerical analysis, Design and Analysis of Algorithms, Symbolic and Algebraic Manipulation, Graph Theory, Approximation theory, computer networks, theoretical computer science, vertex set, directed graphs, planar graph, approximation algorithmscomputer hardware, polynomial approximation, weighted graph, bipartite graphs, general graph