Call for Papers

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 WG2025 conference is the 51st edition of the WG series and will take place from June 11 to 13, 2025, with a reception on the evening of June 10 at Europäische Akademie Otzenhausen, Germany.

https://algo.uni-trier.de/wg2025/

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

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

Submissions And Proceedings

Contributors are invited to submit an extended abstract of at most 12 pages 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 acceptedpaper will be expected to register and present the paper in person atthe conference. Accepted contributions will be published in the conference post-proceedings in the Lecture Notes in Computer Science (LNCS) series of Springer-Verlag.

Awards

WG 2025 will offer awards for the best paper and the best student paper. The awards will be decided by the program committee. 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.

Program Committee

• Faisal Abu-Khzam, Lebanese American University, Lebanon
• Akanksha Agrawal, Indian Institute of Technology Madras, India
• Michael Bekos, University of Ioannina, Greece
• Maike Buchin, Ruhr-University Bochum, Germany
• Katrin Casel, Humboldt University Berlin, Germany
• Maria Chudnovsky, Princeton University, USA
• Giordano Da Lozzo, Roma Tre University, Italy
• Celina De Figueiredo, Universidade Federal do Rio de Janeiro, Brazil
• Henning Fernau (co-chair), Trier University, Germany
• Florent Foucaud, Université Clermont Auvergne, France
• Henry Förster, TU Munich, Germany
• Jan Goedgebeur, KU Leuven, Belgium
• Siddharth Gupta, BITS Pilani, K K Birla Goa Campus, India
• Tesshu Hanaka, Kyushu University, Japan
• Adriana Hansberg, Universidad Nacional Autónoma de México, Mexico
• Pinar Heggernes, Bergen University, Norway
• Philipp Kindermann (co-chair), Trier University, Germany
• Jonathan Klawitter, University of Auckland, New Zealand
• Linda Kleist, University of Potsdam, Germany
• Boris Klemz, University of Würzburg, Germany
• Vadim Lozin, Warwick University, UK
• Irene Parada, UPC Barcelona, Spain
• Xingqin Qi, Shandong University, China
• Alessandra Tappini, University of Perugia, Italy
• Meirav Zehavi, Ben-Gurion University, Israel

Invited Speakers

• Therese Biedl, University of Waterloo, Canada
• Mamadou Kanté, University Clermont Auvergne, France

Test of Time Award

The WG 2025 Test of Time Award is given to Derek G. Corneil, Stephan Olariu, and Lorna Stewart for their paper "Asteroidal Triple-Free Graphs" from WG 1993.

The WG 2025 Test of Time Award lecture will be given by Stephan Olariu, Old Dominion University.

Organizing Committee

• Henning Fernau (co-chair), Trier University
• Carolina Haase, Trier University
• Philipp Kindermann (co-chair), Trier University
• Kevin Mann, Trier University
• Silas Cato Sacher, Trier University
• Esther Stürmer, Trier University