International Workshop on Graph-Theoretic Concepts in Computer Science

The International Workshop on Graph-Theoretic Concepts in Computer Science (WG) is a long-running and highly regarded research workshop exploring the deep connections between graph theory and computer science. The workshop provides a forum for theoretical computer scientists and combinatorialists to present advances in graph algorithms, structural graph theory, graph decompositions, and their applications to computational problems. WG is celebrated for its intimate and collaborative format, bringing together leading researchers in a setting that encourages deep technical discussions and the development of new research directions at the mathematics-computer science interface.

Submissions are invited on all aspects of graph-theoretic methods applied to computer science, including graph algorithms, parameterized complexity, structural decomposition of graphs, random graphs, graph coloring, network design, and graph-based models for computational problems. Papers presenting novel results in pure graph theory with clear computational implications are also welcome.