login
| SL

Today concluded 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.

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 IAM and UP FAMNIT, 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.

Book of Abstracts // List of past WG conferences 

 

University of Primorska

Andrej Marušič Institute
UP IAM

Muzejski trg 2
6000 Koper
Slovenia

tel.: +386 (0)5 611 75 91
fax.: +386 (0)5 611 75 92
e-mail: info@iam.upr.si
Copyright
Accessibility statement