BERGOUGNOUX - Benjamin

All publications(10)
2019
UNDEFINED
Benjamin Bergougnoux, Mamadou Moustapha Kanté
A Meta-Algorithm for Solving Connectivity and Acyclicity Constraints on Locally Checkable Properties Parameterized by Graph Width Measures
Informatique/Algorithme et structure de données
2019
ART
Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté
Counting Minimal Transversals of β-Acyclic Hypergraphs
Journal of Computer and System Sciences - 2019
Informatique/Algorithme et structure de données
2019
THESE
Benjamin Bergougnoux
Matrix decompositions and algorithmic applications to (hyper)graphs
Informatique/Autre
2018
UNDEFINED
Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-Joung Kwon
An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width.
Informatique/Algorithme et structure de données
2018
UNDEFINED
Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté
Counting Minimal Transversals of ß-Acyclic Hypergraphs
Informatique/Algorithme et structure de données
2018
UNDEFINED
Thomas Bellitto, Benjamin Bergougnoux
On Minimum Connecting Transition Sets in Graphs
Informatique/Algorithme et structure de données
2018
ART
Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté
Counting Minimal Transversals of (β)-Acyclic Hypergraphs
CoRR - 2018
Informatique/Complexité
2017
COMM
Benjamin Bergougnoux, Eduard Eiben, Robert Ganian, Sebastian Ordyniak, M Ramanujan
Towards a Polynomial Kernel For Directed Feedback Vertex Set
Mathematical Foundations of Computer Science (MFCS) - 2017
Informatique/Algorithme et structure de données
2017
COMM
Benjamin Bergougnoux, O-Joung Kwon, Mamadou Moustapha Kanté
An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width
WADS 2017 - 2017
Informatique/Complexité
2017
UNDEFINED
Benjamin Bergougnoux, Mamadou Moustapha Kanté, Mamadou Kanté
Fast exact algorithms for some connectivity problems parametrized by clique-width
Informatique/Complexité