WG 2025

51st International Workshop on Graph-Theoretic Concepts in Computer Science, June 11-13, Europäische Akademie Otzenhausen, Germany

Thank you to all participants who made WG 2025 a great conference!

WG conferences aim to connect theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. The goal is to present recent results and to identify and explore directions for future research. The 51st edition of the International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2025) will be held at Europäische Akademie Otzenhausen from June 11 to 13, 2025, with a reception on the evening of June 10.

In memoriam: Harmut Noltemeier

This conference is dedicated to the memory of Hartmut Noltemeier, who passed away on May 10, 2025, at the age of 84.
He was one of the co-founders of WG, and organized and chaired the conference three times:

2nd edition, Göttingen (1976)
6th edition, Bad Honnef (1980)
11th edition, Schwanberg (1985)

Obituary

Important dates

~~Abstract submission deadline: February 14, 2025~~
~~Paper submission deadline: February 20, 2025~~
~~Notification of paper acceptance: April 15, 2025~~
~~Symposium: June 11-13, 2025~~
Final versions due: July 1, 2025

Aims and scope

WG is mainly concerned with efficient algorithms of various types (e.g., sequential, parallel, distributed, randomized, parameterized) for problems on graphs and networks. The goal is to present recent results and to identify and explore directions for future research. Submitted papers should describe original results in any aspects of graph theory related to computer science, including but not restricted to:

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
graph drawing and layouts
computational geometry
computational biology
graph mining
random graphs and models of the web and scale-free networks
support of the above concepts by suitable implementations and applications.

Invited Speakers

Test of Time Award

Therese Biedl University of Waterloo

Mamadou Kanté Université Clermont Auvergne

Derek G. Corneil University of Toronto

Stephan Olariu Old Dominion University

Lorna Stewart University of Alberta

Awards

WG 2025 will offer awards for the best paper, best student paper, and best presentation, sponsored by Springer. The best (student) paper awards will be decided by the program committee, and the best presentation award by the participants of the conference. The committee can decide to split the awards over multiple papers, or not to offer an award. Papers eligible for the best student paper can have non-student co-authors, but the main work in a paper that is a candidate for the best student paper award must be done by co-authors that were students at the time of submission, and the award can be received only by such co-authors. It must be indicated at the time of submission whether a paper is a candidate for this award.