Skip to content

Benjamin Bergougnoux

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

18

Venues

9

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

18 indexed papers, newest first.

YearVenueTitleAuthors
2026SODAA Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial Space.Benjamin Bergougnoux, Vera Chekan, Giannos Stamoulis
2026WGTight Bounds for Some W[1]-Hard Problems Parameterized by Multi-Clique-Width.Benjamin Bergougnoux, Vera Chekan, Stefan Kratsch
2025ESAOn Algorithmic Applications of ℱ-Branchwidth.Benjamin Bergougnoux, Thekla Hamm, Lars Jaffke, Paloma T. Lima
2025ICALPMim-Width Is paraNP-Complete.Benjamin Bergougnoux, douard Bonnet, Julien Duron
2024WGEnumerating Minimal Solution Sets for Metric Graph Problems.Benjamin Bergougnoux, Oscar Defrain, Fionn Mc Inerney
2023ESASpace-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth.Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kant, Matthias Mnich, Sang-il Oum, Michal Pilipczuk, Erik Jan van Leeuwen
2023FCTKernelization for Finding Lineal Topologies (Depth-First Spanning Trees) with Many or Few Leaves.Emmanuel Sam, Benjamin Bergougnoux, Petr A. Golovach, Nello Blaser
2023ISAACSparse Graphs of Twin-Width 2 Have Bounded Tree-Width.Benjamin Bergougnoux, Jakub Gajarsk, Grzegorz Guspiel, Petr Hlinen, Filip Pokrvka, Marek Sokolowski
2023SODAA logic-based algorithmic meta-theorem for mim-width.Benjamin Bergougnoux, Jan Dreier, Lars Jaffke
2023STACSTight Lower Bounds for Problems Parameterized by Rank-Width.Benjamin Bergougnoux, Tuukka Korhonen, Jesper Nederlof
2023WGNew Width Parameters for Independent Set: One-Sided-Mim-Width and Neighbor-Depth.Benjamin Bergougnoux, Tuukka Korhonen, Igor Razgon
2022WGRecognition of Linear and Star Variants of Leaf Powers is in P.Benjamin Bergougnoux, Svein Hgemo, Jan Arne Telle, Martin Vatshelle
2021FCTOn Dasgupta's Hierarchical Clustering Objective and Its Relation to Other Graph Parameters.Svein Hgemo, Benjamin Bergougnoux, Ulrik Brandes, Christophe Paul, Jan Arne Telle
2020WGNode Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-width.Benjamin Bergougnoux, Charis Papadopoulos, Jan Arne Telle
2019ESAMore Applications of the d-Neighbor Equivalence: Connectivity and Acyclicity Constraints.Benjamin Bergougnoux, Mamadou Moustapha Kant
2018WGOn Minimum Connecting Transition Sets in Graphs.Thomas Bellitto, Benjamin Bergougnoux
2017MFCSTowards a Polynomial Kernel for Directed Feedback Vertex Set.Benjamin Bergougnoux, Eduard Eiben, Robert Ganian, Sebastian Ordyniak, M. S. Ramanujan
2017WADSAn Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width.Benjamin Bergougnoux, Mamadou Moustapha Kant, O-joung Kwon