Oscar Defrain

Oscar Defrain

Auto-generated profile, based on publicly available information

Oscar Defrain

Aix-Marseille Université, CNRS, LIS, Marseille, France

Research Focus & Metrics

Academic Career Length

8Years (2019-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
6 June 2020 in ACM Transactions on Algorithms
Verified
Journal Article
Open access
MBMarthe Bonamy
Marthe Bonamy
ODOscar Defrain
Oscar Defrain
MHMarc Heinrich
Marc Heinrich
MPMichał Pilipczuk
Michał Pilipczuk
JRJean-Florent Raymond
Jean-Florent Raymond
It is a long-standing open problem whether the minimal dominating sets of a graph can be enumerated in output-polynomial time. In this article we investigate this problem in graph classes defined by forbidding an induced subgraph. In particular, we provide output-polynomial time algorithms for K t -free graphs and for several related graph classes. This answers a question of Kanté et al. about enumeration in bipartite graphs.

1 April 2020 in Theoretical Computer Science
Verified
Journal Article
Closed access
ODOscar Defrain
Oscar Defrain
LNLhouari Nourine
Lhouari Nourine

19 December 2022 in Journal of Combinatorial Theory, Series B
Verified
Journal Article
Closed access
MBMarthe Bonamy
Marthe Bonamy
ODOscar Defrain
Oscar Defrain
TKTereza Klimošová
Tereza Klimošová
ALAurélie Lagoutte
Aurélie Lagoutte
JNJonathan Narboni
Jonathan Narboni

19 August 2022 in Journal of Combinatorial Theory, Series B
Verified
Journal Article
Closed access
ŁBŁukasz Bożyk
Łukasz Bożyk
ODOscar Defrain
Oscar Defrain
KOKarolina Okrasa
Karolina Okrasa
MPMichał Pilipczuk
Michał Pilipczuk

1 July 2021 in Discrete Mathematics
Verified
Journal Article
Closed access
ODOscar Defrain
Oscar Defrain
LNLhouari Nourine
Lhouari Nourine
SVSimon Vilmin
Simon Vilmin

1 September 2021 in Discrete Applied Mathematics
Verified
Journal Article
Open access
ODOscar Defrain
Oscar Defrain
LNLhouari Nourine
Lhouari Nourine
TUTakeaki Uno
Takeaki Uno