Benjamin Bergougnoux

I am a postdoc at the Institute of Informatics, Faculty of Mathematics, Informatics and Mechanics of the University of Warsaw.
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-05353737v1

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-05353772v1

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-05353750v1

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-05353724v1

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-03867040v1
Deposit thumbnail

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-03430381v1
Deposit thumbnail

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-01590820v1
Deposit thumbnail

Towards a Polynomial Kernel For Directed Feedback Vertex Set

Benjamin Bergougnoux , Eduard Eiben , Robert Ganian , Sebastian Ordyniak , M S Ramanujan

42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), Aug 2017, Aalborg, Denmark. ⟨10.4230/LIPIcs.MFCS.2017.36⟩

Communication dans un congrès hal-01759637v1