Discussion:21 problèmes NP-complets de Karp
Dernier commentaire : il y a 17 ans par Gene.arboit dans le sujet Vertex cover
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique théorique et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | Élevée |  | Informatique théorique (discussion • critères • liste • stats • hist. • comité • stats vues) |
| Moyenne |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Vertex cover
modifierLe problème de l'ensemble dominant (en:dominating set problem) est distinct du problème de couverture des sommets (en:vertex cover problem), bien qu'ils soient liés. Les travaux de Karp s'appliquent au 2e. Gene.arboit 17 mars 2007 à 15:00 (CET)
Francisation
modifierIl serait bien (bon, évident ?) que l'on francise les noms de problèmes...