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