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)
• Hang Zhou (Poytechnique)

PhD Students

• Denis Antipov
• Quentin Guilmant
• Quentin Renau

Seminars

We have merged our seminar with the following two seminars:

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