par Cardinal, Jean
;Langerman, Stefan
;Levy, Eythan 
Référence Theoretical computer science, 410, 8-10, page (949-957)
Publication Publié, 2009-03



Référence Theoretical computer science, 410, 8-10, page (949-957)
Publication Publié, 2009-03
Article révisé par les pairs
Titre: |
|
Auteur: | Cardinal, Jean; Langerman, Stefan; Levy, Eythan |
Informations sur la publication: | Theoretical computer science, 410, 8-10, page (949-957) |
Statut de publication: | Publié, 2009-03 |
Sujet CREF: | Informatique mathématique |
Mots-clés: | Approximation algorithm |
Dense graph | |
Edge dominating set | |
Greedy algorithm | |
Minimum maximal matching | |
Note générale: | SCOPUS: ar.j |
Langue: | Anglais |
Identificateurs: | urn:issn:0304-3975 |
info:doi/10.1016/j.tcs.2008.12.036 | |
info:scp/59049092635 |