Thursday, 20 June 2024 Mathematicians from the University of Primorska successfully concluded the 50th International Workshop on Graph-Theoretic Concepts in Computer Science - WG2024
The 50th International Workshop on Graph-Theoretic Concepts in Computer Science - WG2024, which took place from June 19 to 21, 2024, in Gozd - Martuljek in Kranjska Gora, concluded today.
The WG International Conference has been striving for half a century to unite theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas of computer science. The first edition was organized in 1975 in Berlin, Germany, and on its milestone anniversary, the conference was held in Slovenia for the first time.
The 50th edition was organized by UP FAMNIT and UP IAM, together with the Slovenian Society for Discrete and Applied Mathematics (SDAMS) and the Institute of Mathematics, Physics and Mechanics (IMFM).
This year's three-day event brought together 52 participants from 16 countries, including Slovenia, as well as from Austria, Canada, the Czech Republic, France, Germany, India, Israel, Japan, the Netherlands, Poland, South Korea, Spain, Switzerland, the United Kingdom, and the USA.
Through the scientific programme, successful researchers and experts in the field presented the latest results and outlined opportunities for further research. The lectures were particularly enriched with interesting content by renowned lecturers, including:
- Prof. Hans L. Bodlaender, also a recipient of the ToT award (University of Utrecht), with the lecture "Approximations of Treewidth and Other Graph Parameters,"
- Prof. Shiri Chechik (Tel Aviv University) with the lecture "Approximate Shortest Paths and Distance Oracles,"
- Michał Pilipczuk (University of Warsaw) with the lecture "Graph Classes and Logic."
In addition to the Plenary Lectures, there were 31 presentations given by conference participants.
This year's WG Test of Time Award (ToT), given for a highly influential paper presented at a previous WG conference, was awarded to Hans L. Bodlaender (this year's invited speaker), John R. Gilbert, Ton Kloks, and Hjálmtyr Hafsteinsson for their paper titled "Approximating Treewidth, Pathwidth, and Minimum Elimination Tree Height."
The Program Committee of the WG 2024 also awarded prizes for the best paper and best student paper, sponsored by Springer. More information about the award recipients can be found HERE.
The sponsors of the WG2024 are the European Mathematical Society and one of the leading international scientific publishers, Springer.
A list of past WG conferences is avaible HERE.
