Algorithmes d'approximation et algorithmes probabilistes. Exemples et applications.

Algorithmes d'approximation et algorithmes probabilistes. Exemples et applications. - agreg.info

Liste des plans proposés

Plan de Balthazar Patiachvili (#11_0000)
- Développements
  - Problème de couverture par ensembles par Balthazar Patiachvili (#00015)
    
    Utilisable dans les leçons : 11 / 12
    Références :
- Remarques
- Références
Plan de Mathis Degryse (#11_0001)
- Développements
  - Algorithme probabiliste de calcul de la médiane d'une liste par Mathis Degryse (#00016)
    
    Utilisable dans les leçons : 11
    Références :
- Remarques
- Références

Note : certains développements peuvent être proposés sans faire directement référence à un plan.

Problème de couverture par ensembles par Balthazar Patiachvili (#00015)

Utilisable dans les leçons : 11 / 12
Références :
Algorithme probabiliste de calcul de la médiane d'une liste par Mathis Degryse (#00016)

Utilisable dans les leçons : 11
Références :
Algorithme d'approximation glouton pour SETCOVER par Mathis Degryse (#00017)

Utilisable dans les leçons : 11 / 12
Références :