New Results on Polynomial Inapproximability and Fixed Parameter Approximability of Edge Dominating Set

Ouvrir
Date
2015Indexation documentaire
Recherche opérationnelleSubject
Edge dominating set; Parameterized complexity; Approximation algorithmsNom de la revue
Theory of Computing SystemsVolume
56Numéro
2Date de publication
2015Pages article
330-346Nom de l'éditeur
SpringerCollections
Métadonnées
Afficher la notice complèteAuteur
Escoffier, Bruno
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Monnot, Jérôme
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Paschos, Vangelis
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Xiao, Mingyu
94741 School of Computer Science and Engineering