Welcome to the webpage of Oscar Defrain,
from the Laboratoire d’Informatique et Systèmes (LIS - UMR CNRS 7020),
at Aix-Marseille University (Campus de Luminy, Marseille).
Description
I am an associate professor (maître de conférence) at the Aix-Marseille University, member of the ACRO team, part of the LIS laboratory. Prior to that I was a postdoc at University of Warsaw, and I defended my PhD at Université Clermont Auvergne. My research focuses on algorithms, combinatorics, decompositions, and enumeration problems, mainly in graphs, hypergraphs, lattice structures, and Boolean logic.
I am in charge of the ACRO seminar since 2023: contact me if you want to come to Marseille and give a talk!
Keywords
Graphs, hypergraphs, lattice theory, algorithmic enumeration, lattice dualization, implicational bases, meet-irreducible elements, minimal transversals, maximal independent sets, minimal dominating sets.