Algorithmes exponentiels pour INDEP
On y étudie plusieurs algorithmes exponentiels pour trouver l'ensemble indépendant de taille maximale d'un graphe.
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 925 | Graphes : représentations et algorithmes.2021 |
| 5 | 926 | Analyse des algorithmes : complexité. Exemples.2021 |
Utilisateur : Timothée
Références :
Algorithms and complexity - Wilf