Oscar Defrain

From MaRDI portal
Person:2011656



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Polynomial-delay generation of functional digraphs up to isomorphism
Discrete Applied Mathematics
2024-09-26Paper
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-06Paper
Sparse graphs without long induced paths
Journal of Combinatorial Theory. Series B
2024-03-14Paper
On the hardness of inclusion-wise minimal separators enumeration
Information Processing Letters
2024-03-13Paper
scientific article; zbMATH DE number 7803599 (Why is no real title available?)
(available as arXiv preprint)
2024-02-12Paper
Local certification of geometric graph classes2023-11-28Paper
Enumerating minimal solution sets for metric graph problems2023-09-29Paper
scientific article; zbMATH DE number 7650296 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
On Vizing's edge colouring question
Journal of Combinatorial Theory. Series B
2023-01-04Paper
On digraphs without onion star immersions2022-11-28Paper
On objects dual to tree-cut decompositions
Journal of Combinatorial Theory. Series B
2022-09-23Paper
Enumerating Minimal Dominating Sets in Triangle-Free Graphs2022-07-18Paper
Translating between the representations of a ranked convex geometry
Discrete Mathematics
2021-06-14Paper
On the dualization in distributive lattices and related problems
Discrete Applied Mathematics
2021-06-07Paper
Enumerating minimal dominating sets in \(K_t\)-free graphs and variants
ACM Transactions on Algorithms
2021-05-03Paper
Avoidable paths in graphs
The Electronic Journal of Combinatorics
2020-12-13Paper
Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets2020-04-15Paper
Revisiting a theorem by Folkman on graph colouring
The Electronic Journal of Combinatorics
2020-03-30Paper
Revisiting a theorem by Folkman on graph colouring
The Electronic Journal of Combinatorics
2020-03-30Paper
Dualization in lattices given by implicational bases
Theoretical Computer Science
2020-03-12Paper
Dualization in lattices given by implicational bases
Lecture Notes in Computer Science
2020-02-11Paper
On the dualization in distributive lattices and related problems
(available as arXiv preprint)
2019-02-19Paper
Neighborhood inclusions for minimal dominating sets enumeration: linear and polynomial delay algorithms in $P_7$-free and $P_8$-free chordal graphs
(available as arXiv preprint)
2018-05-07Paper
Infinite time busy beavers2017-08-04Paper
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
(available as arXiv preprint)
N/APaper
Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension
(available as arXiv preprint)
N/APaper
On the enumeration of signatures of XOR-CNF's
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Oscar Defrain