Discussion:Coupe maximum
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 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 | |
|---|---|---|---|
| Bon début | Moyenne |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
 | 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.
Commentaires à la création[modifier le code]
J'ai écrit à partir de la page anglophone, en changeant un peu le plan et en rajoutant deux-trois choses. À part polir un peu l'article, notamment l'intro, il reste :
- les résultats d'optimalité pour l'approximation
- Mais il faudrait faire Unique game conjecture (en) avant.--Roll-Morton (discuter) 16 février 2014 à 15:00 (CET)
- le cas des graphes métriques
- apparemment un dual intéressant, le problème du postier chinois mais je n'ai pas regardé.