Germany*
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 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. 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
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
