Recherche

We propose a model for recoverable robust optimization with commitment. Given a combinatorial optimization problem and uncertainty about elements that

In computational biology, phylogenetics is the study of evolutionary histories, their reconstruction from data, their comparison, and interaction

In graph modification problems, we want to modify a graph through some operation (e.g. vertex/edge deletion/addition/contraction) to obtain a graph

For a fixed graph H, the H-coloring problem takes as an instance a graph G and asks whether there exists a homomorphism from G to H, i.e., a mapping f

/Talk in french/Exposé en français/ Les graphes fonctionnels sont des graphes dont chaque sommet a un degré sortant exactement égal à 1, et sont ainsi

Ultrametrics are representations of data that emphasize hierarchical properties and are widely used in data visualization and clustering. In the

Cluster reduction is a technique that can be used to speed up the construction of phylogenetic networks from sets of trees, or so we thought. Baroni

Responsable de département : Cyril Gavoille (adjoint Yvan Le Borgne) Le département CombAlgo étudie les objets discrets, d’un point de vue structurel
Responsable de département : Pierre Ramet Le département SATANAS contribue à la conception et au développement d'outils de simulation robustes et
Responsable du département : Fabien Baldacci Co-Responsable : Yvonne Jansen Le département I&S mène des recherches en acquisition, traitement