Cette page utilise des feuilles de style en cascade. Si vous arrivez à lire ce message, c'est que CSS ou javascript ne sont pas activés. L'affichage de la page sera donc différent de ce qui est prévu.

Research topics


Algorithms

graph algorithms: domination, treewidth, bandwidth, coloring, hamiltonicity;
exact exponential-time algorithms: decision, optimization, counting and enumeration problems;
fixed parameter tractable algorithms;
recognition algorithms for special classes of graphs;
approximation algorithms;
certifying algorithms;
algorithms using fast matrix multiplication;

Graph Theory

structure of graph classes and algorithmic use:
permutation graphs, AT-free graphs, cocomparability graphs, interval graphs, etc.;
domination, cochromatic number, hamiltonicity;

Partially Ordered Sets

Reconstruction of partially ordered sets;

Complexity

Complexity of graph reconstruction;