Table des matières
Preuves sur les graphes
Réduction du problème SubsetSum au Knapsack Réduction SubsetSum
Preuves de certains théorèmes des TDs du cours d'algorithmique en 1re année
| CentraleSupélec | LMF, UMR CNRS 9021 |
| Département informatique | Laboratoire Méthodes Formelles |
| Bât Breguet, 3 rue Joliot-Curie | Bât 650 Ada Lovelace, Université Paris Sud |
| 91190 Gif-sur-Yvette, France | Rue Noetzlin, 91190 Gif-sur-Yvette, France |
Table des matières