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

De Wiki du LAMA (UMR 5127)
Aller à la navigation Aller à la recherche

Quelques ressources bibliographiques

  1. Cormen, Leiserson, Rivest et Stein, Algorithmique, 3e edition (2009). ( Aussi appelé "Introductino à l'algorithmique" pour les deux premières éditions )
  2. Wilf, Algorithms and Complexity, (1994). Disponible en ligne
  3. Garey et Johnson, Computers and intractability a guide to the theory of NP-completeness. (1979).
  4. Paschos, Complexité et approximation polynomiale, (2004).
  5. Hopcroft et Ullman, Introduction to automata theory, languages, and computation. (1979).


Exemples vus en classe

Déroulement (2012-2013)

Récupérée de « http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?title=INFO724_:_Algorithmique_avancée,_graphes_et_NP-Complétude&oldid=6004 »