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
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
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 tentative program is here. The final program is TBD.
Organizers
Didem Gözüpek, Department of Computer Engineering, Gebze Technical University
Tınaz Ekim, Department of Industrial Engineering, Boğaziçi University
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)
