DEFRAIN - Oscar

All publications(5)
2020
ART
Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwénaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni
Revisiting a theorem by Folkman on graph colouring
The Electronic Journal of Combinatorics - 2020
Maths
2020
UNDEFINED
Marthe Bonamy, Oscar Defrain, Meike Hatzel, Jocelyn Thiebaut
Avoidable paths in graphs
Maths
2019
UNDEFINED
Oscar Defrain, Lhouari Nourine
Neighborhood Inclusions for Minimal Dominating Sets Enumeration: Linear and Polynomial Delay Algorithms in P_7-Free and P_8-Free Chordal Graphs
Maths
2019
COMM
Marthe Bonamy, Oscar Defrain, Marc Heinrich, Jean-Florent Raymond
Enumerating Minimal Dominating Sets in Triangle-Free Graphs
36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019) - 2019
Informatique/Algorithme et structure de données
2017
COMM
Oscar Defrain, Bruno Durand, Grégory Lafitte
Infinite Time Busy Beavers
CiE: Conference on Computability in Europe - 2017
Informatique/Complexité