Benjamin Bergougnoux

Identifiers

• name variant Benjamin Bergougnoux 0.60 · backfill

Papers (18)

1. Tight Bounds for some W[1]-hard Problems Parameterized by Multi-clique-width cs.DS · 2026 · author #1
2. Mim-Width is paraNP-complete cs.CC · 2025 · author #1
3. Enumerating minimal solution sets for metric graph problems cs.DM · 2023 · author #1
4. Sparse Graphs of Twin-width 2 Have Bounded Tree-width math.CO · 2023 · author #1
5. Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth cs.DS · 2023 · author #1
6. Kernelization for Finding Lineal Topologies (Depth-First Spanning Trees) with Many or Few Leaves cs.DS · 2023 · author #2
7. New Width Parameters for Independent Set: One-sided-mim-width and Neighbor-depth cs.DS · 2023 · author #1
8. Tight Lower Bounds for Problems Parameterized by Rank-width cs.DS · 2022 · author #1
9. A logic-based algorithmic meta-theorem for mim-width cs.DS · 2022 · author #1
10. Recognition of Linear and Star Variants of Leaf Powers is in P cs.DS · 2021 · author #1
11. On Dasgupta's hierarchical clustering objective and its relation to other graph parameters cs.DS · 2021 · author #2
12. Close relatives of Feedback Vertex Set without single-exponential algorithms parameterized by treewidth cs.DS · 2020 · author #1
13. Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-width cs.DS · 2019 · author #1
14. Counting Minimal Transversals of $\beta$-Acyclic Hypergraphs cs.DS · 2018 · author #1
15. On Minimum Connecting Transition Sets in Graphs cs.DS · 2018 · author #2
16. More applications of the d-neighbor equivalence: acyclicity and connectivity constraints cs.DS · 2018 · author #1
17. Fast exact algorithms for some connectivity problems parametrized by clique-width cs.CC · 2017 · author #1
18. An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width cs.DS · 2017 · author #1

Mentions

• 2307.01285 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 2501.05638 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 2309.17419 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 1805.11275 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 2302.10643 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 2307.00362 #2 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 2307.01732 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 2210.02117 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 2202.13335 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 2105.12407 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 1910.00887 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 2105.12093 #2 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 2007.14179 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 1702.06095 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 1707.03584 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 1808.05017 #1 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux
• 1807.08463 #2 · arxiv_oai · confidence 0.70 Benjamin Bergougnoux

Frequent Coauthors

• Mamadou Moustapha Kant\'e 5 shared papers
• Jan Arne Telle 3 shared papers
• \'Edouard Bonnet 2 shared papers
• O-joung Kwon 2 shared papers
• Svein H{\o}gemo 2 shared papers
• Tuukka Korhonen 2 shared papers
• Vera Chekan 2 shared papers
• Charis Papadopoulos 1 shared papers
• Christophe Paul 1 shared papers
• Emmanuel Sam 1 shared papers
• Erik Jan van Leeuwen 1 shared papers
• Filip Pokr\'yvka 1 shared papers
• Fionn Mc Inerney 1 shared papers
• Florent Capelli 1 shared papers
• Grzegorz Gu\'spiel 1 shared papers
• Igor Razgon 1 shared papers
• Jakub Gajarsk\'y 1 shared papers
• Jan Dreier 1 shared papers
• Jesper Nederlof 1 shared papers
• Julien Duron 1 shared papers