Benjamin Bergougnoux

Recent Publications

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kant{\'{e}}, Matthias Mnich, Sang{-}Il Oum, Michal Pilipczuk, Erik Jan Van Leeuwen
ACM Trans. Comput. Theory, volume 17, number 3, pages 18:1-18:42, 2025.
PDF bib Project Project DOI
Enumerating Minimal Solution Sets for Metric Graph Problems
Benjamin Bergougnoux, Oscar Defrain, Fionn Mc Inerney
Graph-Theoretic Concepts in Computer Science - 50th International Workshop, WG 2024, Gozd Martuljek, Slovenia, June 19-21, 2024, Revised Selected Papers (Daniel Kr'al and Martin Milanic), volume 14760 of Lecture Notes in Computer Science, pages 50-64, 2024, Springer.
PDF bib Project DOI
A logic-based algorithmic meta-theorem for mim-width
Benjamin Bergougnoux, Jan Niclas Dreier, Lars Jaffke
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 3282-3304, 2023.
PDF bib DOI
Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-Il Oum, Michał Pilipczuk, Erik Jan Van Leeuwen
31st Annual European Symposium on Algorithms, ESA 2023, September 4-6, 2023, Amsterdam, The Netherlands (Inge Li G\ortz and Martin Farach-Colton and Simon J. Puglisi and Grzegorz Herman), volume 274 of LIPIcs, pages 18:1-18:18, 2023, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
PDF bib Project DOI
Towards a Polynomial Kernel for Directed Feedback Vertex Set
Benjamin Bergougnoux, Eduard Eiben, Robert Ganian, Sebastian Ordyniak, M. S. Ramanujan
Algorithmica, volume 83, number 5, pages 1201-1221, 2021.
PDF bib Project