DEFRAIN - Oscar

All publications(14)
Date/Type Titre/URL/journal Domaines Notes SJR/Core Cit. GScholar
2024
ART
Oscar Defrain, Jean-Florent Raymond
Sparse graphs without long induced paths
Journal of Combinatorial Theory, Series B - 2024
Maths
2024
ART
Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
Discrete Mathematics and Theoretical Computer Science - 2024
Maths
2023
UNDEFINED
Caroline Brosse, Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, Kunihiro Wasa
On the hardness of inclusion-wise minimal separators enumeration
Informatique/Mathématique discrète
2023
ART
Marthe Bonamy, Oscar Defrain, Tereza Klimošová, Aurélie Lagoutte, Jonathan Narboni
On Vizing's edge colouring question
Journal of Combinatorial Theory, Series B - 2023
Maths
2023
UNDEFINED
Oscar Defrain, Louis Esperet, Aurélie Lagoutte, Pat Morin, Jean-Florent Raymond
Local certification of geometric graph classes
Maths
2021
ART
Oscar Defrain, Lhouari Nourine, Takeaki Uno
On the dualization in distributive lattices and related problems
Discrete Applied Mathematics - 2021
2020
THESE
Oscar Defrain
On the dualization problem in graphs, hypergraphs, and lattices
Informatique/Autre
2020
ART
Marthe Bonamy, Oscar Defrain, Marc Heinrich, Michał Pilipczuk, Jean-Florent Raymond
Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants
ACM Transactions on Algorithms - 2020
Informatique/Algorithme et structure de données
2020
ART
Oscar Defrain, Lhouari Nourine
Dualization in lattices given by implicational bases
Theoretical Computer Science - 2020
Informatique/Mathématique discrète
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 2017 - 13th Conference on Computability in Europe - 2017
Informatique/Complexité