WG 2025
49th International Workshop on Graph-Theoretic Concepts in Computer Science, June 11-13, Europäische Akademie Otzenhausen, Germany
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.
Reasons to attend WG 2025
- two invited speakers
- high-quality scientific program
- online Proceedings in LNCS
- Nice location
- the weather is usually pleasant during June
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.