Benjamin Bergougnoux

17
Documents

Publications

Publications

Hamiltonicity Parameterized by Mim-Width is (Indeed) Para-NP-Hard

Benjamin Bergougnoux , Lars Jaffke
International Symposium on Parameterized and Exact Computation (IPEC), Sep 2025, Varsovie, Poland
Communication dans un congrès hal-05353737 v1

Mim-Width Is paraNP-Complete

Benjamin Bergougnoux , Édouard Bonnet , Julien Duron
52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025), Jul 2025, Aarhus, Denmark. ⟨10.4230/LIPIcs.ICALP.2025.25⟩
Communication dans un congrès hal-05353772 v1

A Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial Space

Benjamin Bergougnoux , Vera Chekan , Giannos Stamoulis
Symposium on Discrete Algorithms (SODA26), Jan 2026, Vancouver, Canada
Communication dans un congrès hal-05353750 v1

On Algorithmic Applications of ℱ-Branchwidth

Benjamin Bergougnoux , Thekla Hamm , Lars Jaffke , Paloma Lima
European Symposium on Algorithms (ESA), Sep 2025, Varsovie, Poland. ⟨10.4230/LIPIcs.ESA.2025.16⟩
Communication dans un congrès hal-05353724 v1

On Dasgupta’s Hierarchical Clustering Objective and Its Relation to Other Graph Parameters

Svein Høgemo , Benjamin Bergougnoux , Ulrik Brandes , Christophe Paul , Jan Arne Telle
FCT 2021 - 23rd International Symposium on Fundamentals of Computation Theory, Sep 2021, Athens, Greece. pp.287-300, ⟨10.1007/978-3-030-86593-1_20⟩
Communication dans un congrès lirmm-03867040 v1
Image document

Close relatives of Feedback Vertex Set without single-exponential algorithms parameterized by treewidth

Benjamin Bergougnoux , Édouard Bonnet , Nick Brettell , O-Joung Kwon
IPEC 2020, Dec 2020, Hong Kong, China
Communication dans un congrès hal-03430381 v1

Towards a Polynomial Kernel For Directed Feedback Vertex Set

Benjamin Bergougnoux , Eduard Eiben , Robert Ganian , Sebastian Ordyniak , M S Ramanujan
Mathematical Foundations of Computer Science (MFCS), Aug 2017, Aalborg, Denmark. ⟨10.4230/LIPIcs.MFCS.2017.36⟩
Communication dans un congrès hal-01759637 v1
Image document

An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width

Benjamin Bergougnoux , O-Joung Kwon , Mamadou Moustapha Kanté
WADS 2017, Jul 2017, St. John’s, Canada
Communication dans un congrès hal-01590820 v1