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.