Oscar Defrain

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 36

Top Topics

Related Problems

Dempster Shafer

Graph Colouring

Top Venues

Electron. J. Comb.

Discret. Appl. Math.

J. Comb. Theory, Ser. B

Publications

Caroline Brosse, Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, Kunihiro Wasa
On the hardness of inclusion-wise minimal separators enumeration. Inf. Process. Lett. 185 (2024)
Nadia Creignou, Oscar Defrain, Frédéric Olive, Simon Vilmin
On the enumeration of signatures of XOR-CNF's. CoRR (2024)
Oscar Defrain, Louis Esperet, Aurélie Lagoutte, Pat Morin, Jean-Florent Raymond
Local Certification of Geometric Graph Classes. MFCS (2024)
Oscar Defrain, Jean-Florent Raymond
Sparse graphs without long induced paths. J. Comb. Theory B 166 (2024)
Valentin Bartier, Oscar Defrain, Fionn Mc Inerney
Hypergraph Dualization with sfFPT-delay Parameterized by the Degeneracy and Dimension. IWOCA (2024)
Oscar Defrain, Antonio E. Porreca, Ekaterina Timofeeva
Polynomial-delay generation of functional digraphs up to isomorphism. Discret. Appl. Math. 357 (2024)
Caroline Brosse, Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, Kunihiro Wasa
On the hardness of inclusion-wise minimal separators enumeration. CoRR (2023)
Benjamin Bergougnoux, Oscar Defrain, Fionn Mc Inerney
Enumerating minimal solution sets for metric graph problems. CoRR (2023)
Marthe Bonamy, Oscar Defrain, Tereza Klimosová, Aurélie Lagoutte, Jonathan Narboni
On Vizing's edge colouring question. J. Comb. Theory, Ser. B 159 (2023)
Valentin Bartier, Oscar Defrain, Fionn Mc Inerney
Minimal dominating sets enumeration with FPT-delay parameterized by the degeneracy and maximum degree. CoRR (2023)
Oscar Defrain, Jean-Florent Raymond
Sparse graphs without long induced paths. CoRR (2023)
Oscar Defrain, Louis Esperet, Aurélie Lagoutte, Pat Morin, Jean-Florent Raymond
Local certification of geometric graph classes. CoRR (2023)
Lukasz Bozyk, Oscar Defrain, Karolina Okrasa, Michal Pilipczuk
On objects dual to tree-cut decompositions. J. Comb. Theory, Ser. B 157 (2022)
Lukasz Bozyk, Oscar Defrain, Karolina Okrasa, Michal Pilipczuk
On digraphs without onion star immersions. CoRR (2022)
Hugo Jacob, Thomas Bellitto, Oscar Defrain, Marcin Pilipczuk
Close relatives (of Feedback Vertex Set), revisited. CoRR (2021)
Marthe Bonamy, Oscar Defrain, Tereza Klimosová, Aurélie Lagoutte, Jonathan Narboni
On Vizing's edge colouring question. CoRR (2021)
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. CoRR (2021)
Hugo Jacob, Thomas Bellitto, Oscar Defrain, Marcin Pilipczuk
Close Relatives (Of Feedback Vertex Set), Revisited. IPEC (2021)
Lukasz Bozyk, Oscar Defrain, Karolina Okrasa, Michal Pilipczuk
On objects dual to tree-cut decompositions. CoRR (2021)
Oscar Defrain, Lhouari Nourine, Simon Vilmin
Translating between the representations of a ranked convex geometry. Discret. Math. 344 (7) (2021)
Oscar Defrain, Lhouari Nourine, Takeaki Uno
On the dualization in distributive lattices and related problems. Discret. Appl. Math. 300 (2021)
Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwenaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni
Revisiting a Theorem by Folkman on Graph Colouring. Electron. J. Comb. 27 (1) (2020)
Marthe Bonamy, Oscar Defrain, Marc Heinrich, Michal Pilipczuk, Jean-Florent Raymond
Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants. ACM Trans. Algorithms 16 (3) (2020)
Oscar Defrain, Lhouari Nourine
Dualization in lattices given by implicational bases. Theor. Comput. Sci. 814 (2020)
Marthe Bonamy, Oscar Defrain, Meike Hatzel, Jocelyn Thiebaut
Avoidable Paths in Graphs. Electron. J. Comb. 27 (4) (2020)
Marthe Bonamy, Oscar Defrain, Piotr Micek, Lhouari Nourine
Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets. CoRR (2020)
Oscar Defrain, Lhouari Nourine
Dualization in lattices given by implicational bases. CoRR (2019)
Oscar Defrain, Lhouari Nourine, Takeaki Uno
On the dualization in distributive lattices and related problems. CoRR (2019)
Oscar Defrain, Lhouari Nourine, Simon Vilmin
Translating between the representations of a ranked convex geometry. CoRR (2019)
Marthe Bonamy, Oscar Defrain, Marc Heinrich, Jean-Florent Raymond
Enumerating Minimal Dominating Sets in Triangle-Free Graphs. STACS (2019)
Marthe Bonamy, Oscar Defrain, Meike Hatzel, Jocelyn Thiebaut
Avoidable paths in graphs. CoRR (2019)
Oscar Defrain, Lhouari Nourine
Dualization in Lattices Given by Implicational Bases. ICFCA (2019)
Oscar Defrain, Lhouari Nourine
-Free Chordal Graphs. ISAAC (2019)
Marthe Bonamy, Oscar Defrain, Marc Heinrich, Jean-Florent Raymond
Enumerating minimal dominating sets in triangle-free graphs. CoRR (2018)
Oscar Defrain, Lhouari Nourine
Neighborhood preferences for minimal dominating sets enumeration. CoRR (2018)
Oscar Defrain, Bruno Durand, Grégory Lafitte
Infinite Time Busy Beavers. CiE (2017)