Department of Institut Polytechnique de Paris

Group alco

alco (Algorithms and Complexity)

LIX, Ecole Polytechnique

Themes: foundations of computer science

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.

Contact person: Olivier Bournez, https://www.lix.polytechnique.fr/~bournez/i.php/Main/HomePage

Web site: https://www.lix.polytechnique.fr/alco/