Pages qui pointent vers « Algorithme d'approximation »
Aller à la navigation
Aller à la recherche
Les pages ci-dessous contiennent un lien vers Algorithme d'approximation :
Affichage de 50 éléments.
- Algorithmique (← liens)
- Problème du voyageur de commerce (← liens)
- Optimisation linéaire en nombres entiers (← liens)
- Graphe planaire (← liens)
- Problème du stable maximum (← liens)
- Problème du k-supplier (← liens)
- Permanent (mathématiques) (← liens)
- Approximation (← liens)
- Problème du sac à dos (← liens)
- Problème de la somme de sous-ensembles (← liens)
- Problème de la clique (← liens)
- Racine carrée de deux (← liens)
- Ensemble dominant (← liens)
- Nombre achromatique (← liens)
- László Lovász (← liens)
- Couplage (théorie des graphes) (← liens)
- Fonction sous-modulaire (← liens)
- Graphe de disques (← liens)
- Problème de couverture par sommets (← liens)
- 2-opt (← liens)
- Problème NP-complet (← liens)
- K-moyennes (← liens)
- Problème de l'arbre de Steiner (← liens)
- Optimisation SDP (← liens)
- Schéma d'approximation en temps polynomial (← liens)
- Per Enflo (← liens)
- Réduction (complexité) (← liens)
- Théorème PCP (← liens)
- Problème de couverture par ensembles (← liens)
- Coupe maximum (← liens)
- Algorithme de Christofides (← liens)
- Conjecture des jeux uniques (← liens)
- K-centre (← liens)
- K-médiane (← liens)
- Appariement à 3 dimensions (← liens)
- Problème de la plus longue chaîne (← liens)
- Polynôme de Tutte (← liens)
- Problème de couverture maximale (← liens)
- Problème de la galerie d'art (← liens)
- Méthode des poids multiplicatifs (← liens)
- Venkatesan Guruswami (← liens)
- Aleksander Mądry (← liens)
- Liste de classes de complexité (← liens)
- Graphe chenille (← liens)
- Théorème de Graham-Pollak (← liens)
- Nombre de croisements (théorie des graphes) (← liens)
- Roncier (théorie des graphes) (← liens)
- Théorème de Fleischner (← liens)
- Nombre de contact (← liens)
- Dimension bipartie (← liens)