Show simple item record

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorBazgan, Cristina
hal.structure.identifierTheoretical Computer Science, University of Trier, Germany
dc.contributor.authorFernau, Henning
hal.structure.identifierDepartment of Computer Science and Systems Technology [Veszprem]
dc.contributor.authorTuza, Zsolt
dc.date.accessioned2019-12-13T10:18:32Z
dc.date.available2019-12-13T10:18:32Z
dc.date.issued2019
dc.identifier.issn0166-218X
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20315
dc.language.isoenen
dc.subjectDefensive allianceen
dc.subjectNP-hardnessen
dc.subjectApproximabilityen
dc.subjectGraphs of bounded average degreeen
dc.subject.ddc511en
dc.titleAspects of upper defensive alliancesen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenWe consider two notions of minimality in this paper, local and global minimality and we are interested in minimal (strong) defensive alliances of maximum size. We also look at connected versions of these alliances. We show that these problems are NP-hard.en
dc.relation.isversionofjnlnameDiscrete Applied Mathematics
dc.relation.isversionofjnlvol266en
dc.relation.isversionofjnldate2019-08
dc.relation.isversionofjnlpages111-120en
dc.relation.isversionofdoi10.1016/j.dam.2018.05.061en
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelPrincipes généraux des mathématiquesen
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-12-13T09:43:56Z
hal.identifierhal-02408929*
hal.version1*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


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