Journées Calamar 2025 - Graphs and Complexity

On April 7-8, 2025, Louis Esperet (OC group, G-SCOP) together with Edouard Bonnet and Rémi Watrigrant organize two days of talks on Computational complexity and Graphs, in ENS Lyon.

    • au
Each talk will introduce one or several complexity classes, and present graph theory problems for which these classes play an important role, as well as proof techniques and open questions. The talks will not require any pre-requisite in complexity (beyond masters level knowledge), the goal is that each talk is accessible without specific expertise in the domain.

More information (including slides of the talks) on the website of the event.