Show simple item record

dc.contributor.authorBoria, Nicolas
HAL ID: 21013
ORCID: 0000-0002-0548-4257
dc.contributor.authorMurat, Cécile
dc.contributor.authorPaschos, Vangelis
dc.date.accessioned2012-11-21T10:32:54Z
dc.date.available2012-11-21T10:32:54Z
dc.date.issued2012
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/10608
dc.language.isoenen
dc.subjectwireless sensor network
dc.subjectMin dominating set
dc.subject.ddc003en
dc.titleAn emergency management model for a wireless sensor network problem
dc.typeDocument de travail / Working paper
dc.description.abstractenWe present a natural wireless sensor network problem, which we model as a probabilisticversion of the min dominating set problem. We show that this problem, being a generalization of the classical min dominating set, is NP-hard, even in bipartite graphs. We firststudy the complexity of probabilistic min dominating set in graphs where min dominatingset is polynomial, mainly in trees and paths and then we give some approximationresults for it.
dc.publisher.cityParisen
dc.relation.ispartofseriestitleCahier du LAMSADE
dc.subject.ddclabelRecherche opérationnelleen
dc.description.submittednonen
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2017-02-21T08:27:04Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record