[Sans titre]
hal.structure.identifier | Institute of Mathematics and Computer Science [Wroclaw] [IMCS] | |
dc.contributor.author | KLONOWSKI, Marek | |
hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
dc.contributor.author | PAJAK, Dominik | |
dc.date.accessioned | 2024-04-04T02:17:12Z | |
dc.date.available | 2024-04-04T02:17:12Z | |
dc.date.issued | 2012-05-21 | |
dc.date.conference | 2012-05-21 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189207 | |
dc.description.abstractEn | In 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.iso | en | |
dc.publisher | IEEE | |
dc.type | Communication dans un congrès | |
dc.identifier.doi | 10.1109/IPDPS.2012.98 | |
dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
bordeaux.page | 1057-1067 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.conference.title | IPDPS - 26th IEEE International Parallel and Distributed Processing Symposium | |
bordeaux.country | CN | |
bordeaux.conference.city | Shanghai | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-00996841 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | oui | |
hal.conference.end | 2012-05-25 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00996841v1 | |
bordeaux.COinS | ctx_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 |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |