Pages qui pointent vers « 21 problèmes NP-complets de Karp »
Aller à la navigation
Aller à la recherche
Les pages ci-dessous contiennent un lien vers 21 problèmes NP-complets de Karp :
Affichage de 18 éléments.
- Problème du voyageur de commerce (← liens)
- Optimisation linéaire en nombres entiers (← liens)
- Problème du stable maximum (← liens)
- Problème du sac à dos (← liens)
- Graphe hamiltonien (← liens)
- Problème de la couverture exacte (← liens)
- Problème de la clique (← liens)
- Problème 3-SAT (← liens)
- Problème de couverture par sommets (← liens)
- Graphe cordal (← liens)
- Problème NP-complet (← liens)
- NL (complexité) (← liens)
- Problème de couverture par ensembles (← liens)
- Coupe maximum (← liens)
- Algorithme de Christofides (← liens)
- Ensemble intersectant (← liens)
- Appariement à 3 dimensions (← liens)
- Séquençage de tâches (← liens)