


default search action
19. SIROCCO 2012: Reykjavik, Iceland
- Guy Even, Magnús M. Halldórsson:

Structural Information and Communication Complexity - 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers. Lecture Notes in Computer Science 7355, Springer 2012, ISBN 978-3-642-31103-1 - Ioannis Caragiannis

, Christos Kalaitzis:
Space Lower Bounds for Low-Stretch Greedy Embeddings. 1-12 - Shiri Chechik, David Peleg:

The Fault Tolerant Capacitated k-Center Problem. 13-24 - Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg:

Notions of Connectivity in Overlay Networks. 25-35 - Amotz Bar-Noy, Ben Baumer

, Dror Rawitz
:
Changing of the Guards: Strip Cover with Duty Cycling. 36-47 - Henning Hasemann, Juho Hirvonen, Joel Rybicki

, Jukka Suomela
:
Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring. 48-60 - Peter Kling

, Friedhelm Meyer auf der Heide, Peter Pietrzyk:
An Algorithm for Online Facility Leasing. 61-72 - Martin Biely

, Peter Robinson, Ulrich Schmid:
Agreement in Directed Dynamic Networks. 73-84 - Majid Khabbazian, Stephane Durocher, Alireza Haghnegahdar:

Bounding Interference in Wireless Ad Hoc Networks with Nodes in Random Position. 85-98 - Mohsen Eftekhari Hesari, Evangelos Kranakis

, Fraser MacQuarie, Oscar Morales-Ponce, Lata Narayanan:
Strong Connectivity of Sensor Networks with Double Antennae. 99-110 - Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Haisheng Tan, Francis C. M. Lau:

Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SINR Model. 111-122 - Eyjolfur Ingi Asgeirsson, Magnús M. Halldórsson

, Pradipta Mitra:
Wireless Network Stability in the SINR Model. 123-134 - Heger Arfaoui

, Pierre Fraigniaud:
What Can Be Computed without Communications? 135-146 - Vittorio Bilò

, Michele Flammini
, Vasco Gallotti:
On Bidimensional Congestion Games. 147-158 - Michele Flammini

, Vasco Gallotti, Giovanna Melideo, Gianpiero Monaco, Luca Moscardelli:
Mobile Network Creation Games. 159-170 - Carole Delporte-Gallet, Hugues Fauconnier, Hung Tran-The:

Homonyms with Forgeable Identifiers. 171-182 - Xavier Vilaça, Oksana Denysyuk, Luís E. T. Rodrigues:

Asynchrony and Collusion in the N-party BAR Transfer Problem. 183-194 - Dan Alistarh, Hagit Attiya

, Rachid Guerraoui, Corentin Travers:
Early Deciding Synchronous Renaming in O( logf ) Rounds or Less. 195-206 - Jérémie Chalopin, Yves Métivier, Thomas Morsellino:

On Snapshots and Stable Properties Detection in Anonymous Fully Distributed Systems (Extended Abstract). 207-218 - Andreas Larsson, Philippas Tsigas

:
Self-stabilizing (k, r)-Clustering in Clock Rate-Limited Systems. 219-230 - Michel Raynal, Julien Stainer:

Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors. 231-242 - Iftah Gamzu, Moti Medina

:
Improved Approximation for Orienting Mixed Graphs. 243-253 - Karine Altisen, Stéphane Devismes

, Antoine Gerbaud, Pascal Lafourcade
:
Analysis of Random Walks Using Tabu Lists. 254-266 - Stefan Dobrev, Rastislav Královic

, Euripides Markou:
Online Graph Exploration with Advice. 267-278 - Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro:

Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles. 279-290 - Samir Elouasbi, Andrzej Pelc:

Time of Anonymous Rendezvous in Trees: Determinism vs. Randomization. 291-302 - Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:

Randomized Rendezvous of Mobile Agents in Anonymous Unidirectional Ring Networks. 303-314 - Linda Pagli

, Giuseppe Prencipe
, Giovanni Viglietta:
Getting Close without Touching. 315-326 - Gianlorenzo D'Angelo

, Gabriele Di Stefano, Ralf Klasing, Alfredo Navarra
:
Gathering of Robots on Anonymous Grids without Multiplicity Detection. 327-338

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














