[article]
| Titre : | Un glouton, une couverture, un million de dollars |
| Auteurs : | Christian Laforest, Auteur |
| Editeur : | Paris : Archimède, 03/2015 |
| Article en page(s) : | p.40-42 |
| Note générale : | Schémas. |
| Langues : | Français |
in Tangente (Paris) > 163 (03/2015)
| | |
| 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. |
| Mots-clés : | schéma et diagramme algorithmique |
| Type : | texte imprimé ; documentaire |
| Genre : | article de périodique |
[article] Un glouton, une couverture, un million de dollars [texte imprimé] / Christian Laforest, Auteur . - Paris : Archimède, 03/2015 . - p.40-42. ISSN : 0987-0806 Schémas. Langues : Français in Tangente (Paris) > 163 (03/2015)
| | |
| 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. |
| Mots-clés : | schéma et diagramme algorithmique |
| Type : | texte imprimé ; documentaire |
| Genre : | article de périodique | |  |
Un glouton, une couverture, un million de dollars / Paris : Archimède (03/2015) in Tangente (Paris), 163 (03/2015)
