Show simple item record

hal.structure.identifierInstitute of Mathematics and Computer Science [Wroclaw] [IMCS]
dc.contributor.authorKLONOWSKI, Marek
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorPAJAK, Dominik
dc.date.accessioned2024-04-04T02:17:12Z
dc.date.available2024-04-04T02:17:12Z
dc.date.issued2012-05-21
dc.date.conference2012-05-21
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/189207
dc.description.abstractEnIn this paper we introduce and analyse the λ-Alert problem: in a single hop radio network a subset of stations is activated. The aim of the protocol is to decide if the number of activated stations is greater or equal to λ. This problem is similar to the k-Selection problem. It can also be seen as an extension of the standard Alert problem. In our paper we consider the λ-Alert problem in various settings. We describe characteristics of oblivious and adaptive deterministic algorithms for the model with and without collision detection. We also show some results for randomized algorithms. In particular, we present a very efficient Las Vegas- type algorithm which is immune to an adversary.
dc.language.isoen
dc.publisherIEEE
dc.typeCommunication dans un congrès
dc.identifier.doi10.1109/IPDPS.2012.98
dc.subject.halInformatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
bordeaux.page1057-1067
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleIPDPS - 26th IEEE International Parallel and Distributed Processing Symposium
bordeaux.countryCN
bordeaux.conference.cityShanghai
bordeaux.peerReviewedoui
hal.identifierhal-00996841
hal.version1
hal.invitednon
hal.proceedingsoui
hal.conference.end2012-05-25
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00996841v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2012-05-21&rft.spage=1057-1067&rft.epage=1057-1067&rft.au=KLONOWSKI,%20Marek&PAJAK,%20Dominik&rft.genre=unknown


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