Home

Presentation

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

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

  • Alonzo Herrera Nunez

Interns

  • Nicolas Klodt

PhD Students

  • Inès Benito
  • Niklas Kormann
  • Rui Li

Seminars