Graph-Theoretic Concepts in Computer Science
51st International Workshop, WG 2025, Otzenhausen, Germany, June 11–13, 2025, Revised Selected Papers
Buch in deiner Nähe kaufen
Beschreibung
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.
Autor*in
Henning Fernau
Themen in »Graph-Theoretic Concepts in Computer Science«
approximation algorithmscomputer hardware approximation theory computer science artificial intelligence bipartite graphs computer networks computer science directed graphs engineering general graph graph theory graphic methods planar graph polynomial approximation signal processing