Oscar Defrain

Available identifiers

zbMath Open defrain.oscarMaRDI QIDQ2011656

List of research outcomes

Publication	Date of Publication	Type
Polynomial-delay generation of functional digraphs up to isomorphism	2024-09-26	Paper
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly	2024-09-06	Paper
Sparse graphs without long induced paths	2024-03-14	Paper
On the hardness of inclusion-wise minimal separators enumeration	2024-03-13	Paper
https://portal.mardi4nfdi.de/entity/Q6192489	2024-02-12	Paper
Local certification of geometric graph classes	2023-11-28	Paper
Enumerating minimal solution sets for metric graph problems	2023-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5875631	2023-02-03	Paper
On Vizing's edge colouring question	2023-01-04	Paper
On digraphs without onion star immersions	2022-11-28	Paper
On objects dual to tree-cut decompositions	2022-09-23	Paper
Enumerating Minimal Dominating Sets in Triangle-Free Graphs	2022-07-18	Paper
Translating between the representations of a ranked convex geometry	2021-06-14	Paper
On the dualization in distributive lattices and related problems	2021-06-07	Paper
Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants	2021-05-03	Paper
Avoidable paths in graphs	2020-12-13	Paper
Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets	2020-04-15	Paper
Revisiting a theorem by Folkman on graph colouring	2020-03-30	Paper
Dualization in lattices given by implicational bases	2020-03-12	Paper
Dualization in lattices given by implicational bases	2020-02-11	Paper
On the dualization in distributive lattices and related problems	2019-02-19	Paper
Neighborhood inclusions for minimal dominating sets enumeration: linear and polynomial delay algorithms in $P_7$-free and $P_8$-free chordal graphs	2018-05-07	Paper
Infinite time busy beavers	2017-08-04	Paper
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly	N/A	Paper
Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension	N/A	Paper
On the enumeration of signatures of XOR-CNF's	N/A	Paper

Research outcomes over time

This page was built for person: Oscar Defrain