INFO724 : Algorithmique avancée, graphes et NP-Complétude

• Responsable pour 2012--2013: Xavier Provençal
• Xavier Provençal (CM/TD/TP), Pierre-Étienne Meunier (TP), Florian Hatat (TP)

Quelques ressources bibliographiques

1. Hopcroft et Ullman, Introduction to automata theory, languages, and computation. (1979).
2. Garey et Johnson, Computers and intractability a guide to the theory of NP-completeness. (1979).
3. Cormen, Leiserson et Rivest, Introduction à l'algorithmique, (1994).
4. Paschos, Complexité et approximation polynomiale, (2004).
5. Wilf, Algorithms and Complexity, (1994). Disponible en ligne

Exemples vus en classe

1. Programme sage qui calcule les nombres de Ramsey ... mais il faut de la patience !