Show simple item record

The many facets of upper domination

dc.contributor.authorBazgan, Cristina*
dc.contributor.authorBrankovic, Ljiljana*
dc.contributor.authorCasel, Katrin*
dc.contributor.authorFernau, Henning*
dc.contributor.authorJansen, Klaus*
dc.contributor.authorKlein, Kim-Manuel*
dc.contributor.authorLampis, Michael*
dc.contributor.authorLiedloff, Mathieu*
dc.contributor.authorMonnot, Jérôme*
dc.contributor.authorPaschos, Vangelis*
dc.date.accessioned2019-06-26T10:20:48Z
dc.date.available2019-06-26T10:20:48Z
dc.date.issued2018
dc.identifier.issn0304-3975
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/19042
dc.language.isoenen
dc.subjectDominating seten
dc.subject(In)approximabilityen
dc.subjectFixed parameter (in)tractabilityen
dc.subjectExtension problemsen
dc.subjectBounded-degree graphsen
dc.subject.ddc003en
dc.titleThe many facets of upper dominationen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenThis 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.isversionofjnlnameTheoretical Computer Science
dc.relation.isversionofjnlvol717en
dc.relation.isversionofjnldate2018-03
dc.relation.isversionofjnlpages2-25en
dc.relation.isversionofdoi10.1016/j.tcs.2017.05.042en
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2019-03-31T14:58:41Z
hal.person.labIds989*
hal.person.labIds59084$$$109639*
hal.person.labIds173769*
hal.person.labIds173769*
hal.person.labIds70664*
hal.person.labIds70664*
hal.person.labIds989*
hal.person.labIds1625*
hal.person.labIds989*
hal.person.labIds989*
hal.identifierhal-02165904*


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record