Reasearch areas
Main topics of my research are enumeration algorithms for combinatorial
objects of a finite discrete structure, Lattice theory and applications.
Combinatorial Algorithms
- Combinatorial generation methods :
Lexicographic order, backtracking, reverse research, Gray
code, transition graph,....
- Applications : Transversal Hypergraph,
functional dependencies, Dualization of monotone positive functions, Guigues-Duquenne basis, maximal Cliques (or stables), maximal bicliques, ...
Lattice theory
- Properties of lattices :
Distributivity, simplicial,....
- Representation and reconstruction :
Irreducible poset, Binary relation, many-valued relation,
Set-Colored posets...
- Closure systems : Closure operators, moore families, coclosure systems,...
- Operations on lattices : Join, Meet, Completion (horn envelope),...
Data Mining
- Enumeration of candidate patterns and closed patterns, positive and negative association rules, ....
Recent applications
Algorithmic aspects of answering queries using
views and web services composition.
