Graph-Theoretic Concepts in Computer Science

51st International Workshop, WG 2025, Otzenhausen, Germany, June 11–13, 2025, Revised Selected Papers

Henning Fernau, Philipp Kindermann (Herausgeber)

Buch | Softcover

XV, 462 Seiten

2026
Springer International Publishing (Verlag)
978-3-032-11834-9 (ISBN)

Noch nicht erschienen - erscheint am 11.01.2026
Versandkostenfrei
Auch auf Rechnung

Artikel merken

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.

Erscheinungsdatum	29.11.2025
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	XV, 462 p. 92 illus., 58 illus. in color.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Mathematik / Informatik ► Mathematik
Schlagworte	approximation algorithmscomputer hardware • Approximation Theory • Artificial Intelligence • Bipartite Graphs • Computer Networks • Computer Science • Directed graphs • Engineering • general graph • Graphic methods • graph theory • planar graph • polynomial approximation • Signal Processing • theoretical computer science • vertex set • weighted graph
ISBN-10	3-032-11834-4 / 3032118344
ISBN-13	978-3-032-11834-9 / 9783032118349
Zustand	Neuware