We invite authors to submit papers describing original research of theoretical or practical significance to the 53rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2027), which will will take place from Tuesday June 15th to Thursday June 18th 2027 in Franken-Akademie Schloss Schney, Germany.

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
• computational complexity of graph and network problems
• 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

All deadlines are 23:59 in AoE time zone.

• Abstract submission deadline: 31 January 2027
• Paper submission deadline: 05 February 2027
• Acceptance notification: 09 April 2027
• Final versions due: 10 May 2027
• Conference: 15-18 June 2027

Paper Awards

WG 2027 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.

Test of Time Award

The WG Test of Time Award is given for a highly influential paper presented at a previous WG conference. The list of past WG Test of Time Award winners is available at the general WG website.

Details TBA

WG 2027 is dedicated to building an open, diverse, and inclusive community. We are committed to providing a safe and supportive environment that values excellence, fairness, and mutual respect, while ensuring that voices that have been underrepresented in our field are heard and supported.

Details TBA