dc.contributor.author | Bazgan, Cristina | * |
dc.contributor.author | Brankovic, Ljiljana | * |
dc.contributor.author | Casel, Katrin | * |
dc.contributor.author | Fernau, Henning | * |
dc.contributor.author | Jansen, Klaus | * |
dc.contributor.author | Klein, Kim-Manuel | * |
dc.contributor.author | Lampis, Michael | * |
dc.contributor.author | Liedloff, Mathieu | * |
dc.contributor.author | Monnot, Jérôme | * |
dc.contributor.author | Paschos, Vangelis | * |
dc.date.accessioned | 2019-06-26T10:20:48Z | |
dc.date.available | 2019-06-26T10:20:48Z | |
dc.date.issued | 2018 | |
dc.identifier.issn | 0304-3975 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/19042 | |
dc.language.iso | en | en |
dc.subject | Dominating set | en |
dc.subject | (In)approximability | en |
dc.subject | Fixed parameter (in)tractability | en |
dc.subject | Extension problems | en |
dc.subject | Bounded-degree graphs | en |
dc.subject.ddc | 003 | en |
dc.title | The many facets of upper domination | en |
dc.type | Article accepté pour publication ou publié | |
dc.description.abstracten | This paper studies Upper Domination, i.e., the problem of computing the maximum cardinality of a minimal dominating set in a graph with respect to classical and parameterised complexity as well as approximability. | en |
dc.relation.isversionofjnlname | Theoretical Computer Science | |
dc.relation.isversionofjnlvol | 717 | en |
dc.relation.isversionofjnldate | 2018-03 | |
dc.relation.isversionofjnlpages | 2-25 | en |
dc.relation.isversionofdoi | 10.1016/j.tcs.2017.05.042 | en |
dc.relation.isversionofjnlpublisher | Elsevier | en |
dc.subject.ddclabel | Recherche opérationnelle | en |
dc.relation.forthcoming | non | en |
dc.relation.forthcomingprint | non | en |
dc.description.ssrncandidate | non | en |
dc.description.halcandidate | oui | en |
dc.description.readership | recherche | en |
dc.description.audience | International | en |
dc.relation.Isversionofjnlpeerreviewed | oui | en |
dc.relation.Isversionofjnlpeerreviewed | oui | en |
dc.date.updated | 2019-03-31T14:58:41Z | |
hal.person.labIds | 989 | * |
hal.person.labIds | 59084$$$109639 | * |
hal.person.labIds | 173769 | * |
hal.person.labIds | 173769 | * |
hal.person.labIds | 70664 | * |
hal.person.labIds | 70664 | * |
hal.person.labIds | 989 | * |
hal.person.labIds | 1625 | * |
hal.person.labIds | 989 | * |
hal.person.labIds | 989 | * |
hal.identifier | hal-02165904 | * |