|
Un glouton, une couverture, un million de dollars
de Christian Laforest In Tangente, 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. |
Laforest Christian.
« Un glouton, une couverture, un million de dollars »
in Tangente, 163 (03/2015), p.40-42.
Titre : | Un glouton, une couverture, un million de dollars (2015) |
Auteurs : | Christian Laforest, Auteur |
Type de document : | Article : texte imprimé |
Dans : | Tangente (163, 03/2015) |
Article : | p.40-42 |
Note générale : | Schémas. |
Langues: | Français |
Descripteurs : | |
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 |