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

= Module 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).

1. Garey et Johnson, Computers and intractability a guide to the theory of NP-completeness. (1979).

1. Cormen, Leiserson et Rivest, Introduction à l'algorithmique, (1994).

1. Paschos, Complexité et approximation polynomiale, (2004).

1. Wilf, Algorithms and Complexity, (1994). Disponible en ligne