Chapitre 8 Une introduction à la théorie de la NP-Complétude - UQAC
existe un algorithme de complexité polynomiale pour le résoudre. .... Remarque :
Une liste de centaines de problèmes est produite dans le livre de M.R.Garey ...
Un extrait du document