Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

13 résultats
Page :
triés par

On the dualization in distributive lattices and related problems

 Oscar Defrain , Lhouari Nourine , Takeaki Uno
Discrete Applied Mathematics, 2021, 300, pp.85-96. ⟨10.1016/j.dam.2021.04.018⟩
Article dans une revue hal-04045983v1
Image document

Neighborhood Inclusions for Minimal Dominating Sets Enumeration: Linear and Polynomial Delay Algorithms in P_7-Free and P_8-Free Chordal Graphs

 Oscar Defrain , Lhouari Nourine
2019
Pré-publication, Document de travail hal-01786826v2

Dualization in lattices given by implicational bases

 Oscar Defrain , Lhouari Nourine
Theoretical Computer Science, 2020, 814, pp.169-176. ⟨10.1016/j.tcs.2020.01.028⟩
Article dans une revue hal-03181679v1
Image document

Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension

 Valentin Bartier , Oscar Defrain , Fionn Mc Inerney
2023
Pré-publication, Document de travail hal-04502184v1

Infinite Time Busy Beavers

 Oscar Defrain , Bruno Durand , Grégory Lafitte
CiE 2017 - 13th Conference on Computability in Europe, Jun 2017, Turku, Finland. pp.221-233, ⟨10.1007/978-3-319-58741-7_22⟩
Communication dans un congrès lirmm-02096207v1
Image document

Enumerating minimal solution sets for metric graph problems

 Benjamin Bergougnoux , Oscar Defrain , Fionn Mc Inerney
2023
Pré-publication, Document de travail hal-04502310v1
Image document

Enumerating Minimal Dominating Sets in Triangle-Free Graphs

 Marthe Bonamy , Oscar Defrain , Marc Heinrich , Jean-Florent Raymond
36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), Mar 2019, Berlin, Germany. pp.16:1--16:12, ⟨10.4230/LIPIcs.STACS.2019.16⟩
Communication dans un congrès hal-02181721v1
Image document

Revisiting a theorem by Folkman on graph colouring

 Marthe Bonamy , Pierre Charbit , Oscar Defrain , Gwénaël Joret , Aurélie Lagoutte , et al.
The Electronic Journal of Combinatorics, 2020, 27 (1), pp.P1.56. ⟨10.37236/8899⟩
Article dans une revue hal-02194900v2
Image document

On the hardness of inclusion-wise minimal separators enumeration

 Caroline Brosse , Oscar Defrain , Kazuhiro Kurita , Vincent Limouzy , Takeaki Uno , et al.
2023
Pré-publication, Document de travail hal-04216381v1
Image document

On the enumeration of signatures of XOR-CNF's

 Nadia Creignou , Oscar Defrain , Frédéric Olive , Simon Vilmin
2024
Pré-publication, Document de travail hal-04502055v1
Image document

On Vizing's edge colouring question

 Marthe Bonamy , Oscar Defrain , Tereza Klimošová , Aurélie Lagoutte , Jonathan Narboni
Journal of Combinatorial Theory, Series B, 2023, 159, pp.126-139. ⟨10.1016/j.jctb.2022.10.005⟩
Article dans une revue hal-04152492v1

Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants

 Marthe Bonamy , Oscar Defrain , Marc Heinrich , Michał Pilipczuk , Jean-Florent Raymond
ACM Transactions on Algorithms, 2020, 16 (3), pp.1-23. ⟨10.1145/3386686⟩
Article dans une revue hal-03448793v1
Image document

Avoidable paths in graphs

 Marthe Bonamy , Oscar Defrain , Meike Hatzel , Jocelyn Thiebaut
2020
Pré-publication, Document de travail hal-02402905v1
Page :