Call for Papers: WG 2025

We invite authors to submit papers describing original research of theoretical or practical significance to the 51st International Workshop on Graph-Theoretic Concepts in Computer Science (WG2025). The conference will take place from June 11 to 13, 2025, with a reception on the evening of June 10 at the Europäische Akademie Otzenhausen, Germany.

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.

Important Dates (All times Anywhere on Earth - AoE)

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

Submissions and Proceedings

Contributors are invited to submit an extended abstract of at most 12 pages in Springer LNCS format (www.springer.com/lncs) including title and abstract, but excluding references. Proofs omitted due to space restrictions must be placed in an appendix, to be read by program committee members at their discretion.

All papers must be original and not simultaneously submitted to another journal or conference. At least one author of each accepted paper will be expected to register and present the paper in person at the conference.

Accepted contributions will be published in the conference post-proceedings in the Lecture Notes in Computer Science (LNCS) series of Springer-Verlag.

The submission server is: https://easychair.org/conferences/?conf=wg2025

Awards

WG 2025 will offer awards for the best paper and the best student paper. The awards will be decided by the program committee. Papers eligible for the best student paper can have non-student co-authors, but the main work must be done by students at the time of submission. It must be indicated at the time of submission whether a paper is a candidate for this award.

Invited Speakers

• 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)

Sponsors

We thank our generous sponsors, DFG and Springer, for their financial support.