WGT - Workshop on Graph Theory and Its Applications

WGT-Workshop on Graph Theory and Its Applications-XII


Welcome

Workshop on Graph Theory and Its Applications-XII will be held in Vedat Yerlici Conference Hall VYKM-3 on the roof floor of the Engineering building of Boğaziçi University, Istanbul, Turkey on October 24-25, 2025. Participation is free of charge.

Topics of interest are everything related to graph theory and its applications, including but not restricted to:
  • Structural graph theory
  • Algorithmic graph theory
  • Algebraic graph theory
  • Spectral graph theory
  • Combinatorial design theory
  • Combinatorial optimization
  • Computational complexity
  • Applications of graph theory in all areas such as computer vision, robotics, and bioinformatics
Previously published or ongoing work can also be presented. The presentations will be conducted in English.

The submission is done via filling out this form.
The registration deadline is October 20, 2025 (Monday) at 23:55 for those who wish to give a presentation. For all other participants, the form can be completed until October 22, 2025 (Wednesday) at 23:55.

Boğaziçi University students can attend without registration.

For all questions regarding the workshop, please email one of the organizers.

Invited Speakers


Balázs Dávid (University of Primorska, Slovenia): October 24th (Friday), 2025 at 10:00

      Optimization Problems in Public Transport Networks and their Underlying Graphs (presentation)


Clément Dallard (University of Fribourg, Switzerland): October 25th (Saturday), 2025 at 10:00

       Structural Decompositions and Algorithms for the Maximum Weight Independent Set Problem (presentation)

Program

The workshop will take place at Vedat Yerlici Konferans Merkezi VYKM-3 in the roof floor of the Engineering Building of Boğaziçi University.

The final program is here. The abstract booklet is here.

Accommodation

The closest (and cheapest) hotel to Bogazici University is Etiler Uygulama Oteli. It is within 25 minutes of walking distance and easily accessible by bus.

Another option is Bilek Hotel.

You can alternatively find a hotel around Taksim using booking.com and take the subway to the university.

Organizers

This workshop has been supported by the European Commission's Horizon Europe Research and Innovation programme through the Marie Skłodowska-Curie Actions Staff Exchanges (MSCA-SE) under Grant Agreement no.101182819 (COVER: (C)ombinatorial (O)ptimization for (V)ersatile Applications to (E)merging u(R)ban Problems)