[article]
| Titre : |
Un glouton, une couverture, un million de dollars |
| Type de document : |
texte imprimé |
| Auteurs : |
Christian Laforest, Auteur |
| Editeur : |
Archimède, 2015 |
| Article : |
p.40-42 |
| Note générale : |
Schémas. |
| Langues : |
Français (fre) |
in Tangente (Paris) > 163 (03/2015)
| Descripteurs : |
algorithmique
|
| Mots-clés : |
schéma et diagramme |
| Résumé : |
Le point sur les algorithmes de graphes : algorithmes d'approximation, problème de la construction d'une couverture optimale, construction d'un couplage maximal pour l'inclusion avec un algorithme glouton. |
| Nature du document : |
documentaire |
| Genre : |
Article de périodique |
[article]
|
Un glouton, une couverture, un million de dollars
de Christian Laforest
In Tangente (Paris), 163 (03/2015), p.40-42
Le point sur les algorithmes de graphes : algorithmes d'approximation, problème de la construction d'une couverture optimale, construction d'un couplage maximal pour l'inclusion avec un algorithme glouton.
|
| |
Un glouton, une couverture, un million de dollars / Archimède (2015) in Tangente (Paris), 163 (03/2015)