Presentation

The AlCo (Algorithms and Complexity) team is part of the LIX laboratory at École Polytechnique. It is part of the Pole Proofs and Algorithms.

The AlCo team works on algorithms, and complexity and computability theory. It works more concretely on analog computation models, constraint satisfaction problems and their complexity in various computational models, probabilistic analysis and approximation algorithms.

Permanent Members

• Olivier Bournez (Polytechnique)
• Benjamin Doerr (Polytechnique)
• Miki Hermann (CNRS)
• Martin Krejca (Polytechnique)
• Hang Zhou (Poytechnique)

Postdocs

• Riccardo Gozzi

PhD Students

• Manon Blanc
• Valentin Dardilhac
• Johan Girardot

Seminars

We have merged our seminar with the following two seminars:

• The Proofs and algorithms pole seminar
• Séminare Algorithmique du Plateau de Saclay