The workshops took place at the "Datcha" in St Jacques d'Ambur, in the Combrailles area 45min north of Clermont-Ferrand, in the weeks of June 5-9 2023 and June 24-28, 2024. In 2023 the main organizer was Florent Foucaud, in 2024 it was Vincent Limouzy. Participants were mostly from the local AGC team of LIMOS, as well as a few guests in the framework of ANR GRALMECO:
Participants (2023): Laurent Beaudou, Pierre Bergé, Caroline Brosse, Renaud Chicoisne, Antoine Dailly, Florent Foucaud, Yan Gérard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Florent Raymond, Javad Taheri
Participants (2024): Pierre Bergé, Caroline Brosse, Dibyayan Chakraborty, Dipayan Chakraborty, Vsevolod Chernyshev, Antoine Dailly, Oscar Defrain, Florent Foucaud, Vincent Limouzy, Mathieu Mari, Lucas Pastor, Prafullkumar Tale
During these two workshops, the participants shared their open problems and worked on them in small groups. The research initiated there led to (at least) three research papers:
- Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gérard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor. The Canadian Traveller Problem on unit-weighted and arbitrarily weighted outerplanar graphs. Theoretical Computer Science 1082:116096, 2026. [www | hal]
Conference version: Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024), Leibniz International Proceedings in Informatics 306, 19:1-19:16, 2024. [hal | www] - Dibyayan Chakraborty, Oscar Defrain, Florent Foucaud, Mathieu Mari, Prafullkumar Tale. Parameterized complexity of Isometric Path Partition: treewidth and diameter. Proceedings of the 52nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2026), Leibniz International Proceedings in Informatics 376, 11:1-11:18, 2026. [hal | arXiv (full version) | www]
- Dibyayan Chakraborty, Oscar Defrain, Florent Foucaud, Mathieu Mari, Prafullkumar Tale. Parameterized complexity of Isometric Path Cover: treewidth and diameter. Manuscript, 2026. [arXiv]
