DEFRAIN - Oscar
Toutes les 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 |
Informatique/Mathématique discrète | ||
| 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 |
Informatique/Mathématique discrète | ||
| 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 |
Informatique/Mathématique discrète | ||
| 2023
UNDEFINED |
Oscar Defrain, Louis Esperet, Aurélie Lagoutte, Pat Morin, Jean-Florent Raymond
Local certification of geometric graph classes |
Informatique/Mathématique discrète | ||
| 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 |
Informatique/Algorithme et structure de données | ||
| 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 |
Informatique/Algorithme et structure de données | ||
| 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é |