15. SIROCCO 2008:
Villars-sur-Ollon,
Switzerland
Alexander A. Shvartsman, Pascal Felber (Eds.):
Structural Information and Communication Complexity, 15th International Colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17-20, 2008, Proceedings.
Lecture Notes in Computer Science 5058 Springer 2008, ISBN 978-3-540-69326-0 BibTeX
Invited Talks
Regular Papers
- Nobuhiro Inuzuka, Yuichi Tomida, Taisuke Izumi, Yoshiaki Katayama, Koichi Wada:
Gathering Problem of Two Asynchronous Mobile Robots with Semi-dynamic Compasses.
5-19
Electronic Edition (link) BibTeX
- Colin Cooper, Ralf Klasing, Tomasz Radzik:
Locating and Repairing Faults in a Network with Mobile Agents.
20-32
Electronic Edition (link) BibTeX
- Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro:
Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots.
33-47
Electronic Edition (link) BibTeX
- Florent Becker, Sergio Rajsbaum, Ivan Rapaport, Eric Rémila:
Average Binary Long-Lived Consensus: Quantifying the Stabilizing Role Played by Memory.
48-60
Electronic Edition (link) BibTeX
- Olivier Beaumont, Nicolas Bonichon, Philippe Duchon, Hubert Larchevêque:
Distributed Approximation Algorithm for Resource Clustering.
61-73
Electronic Edition (link) BibTeX
- Augustin Chaintreau:
Sharpness: A Tight Condition for Scalability.
74-88
Electronic Edition (link) BibTeX
- Davide Bilò, Thomas Erlebach, Matús Mihalák, Peter Widmayer:
Discovery of Network Properties with All-Shortest-Paths Queries.
89-103
Electronic Edition (link) BibTeX
- Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker:
Recovering the Long-Range Links in Augmented Graphs.
104-118
Electronic Edition (link) BibTeX
- Bibudh Lahiri, Srikanta Tirthapura:
Computing Frequent Elements Using Gossip.
119-130
Electronic Edition (link) BibTeX
- Hillel Avni, Nir Shavit:
Maintaining Consistent Transactional States without a Global Clock.
131-140
Electronic Edition (link) BibTeX
- David Adjiashvili, David Peleg:
Equal-Area Locus-Based Convex Polygon Decomposition.
141-155
Electronic Edition (link) BibTeX
- Monika Steinová:
On the Power of Local Orientations.
156-169
Electronic Edition (link) BibTeX
- Alexander Kesselman, Kirill Kogan, Michael Segal:
Best Effort and Priority Queuing Policies for Buffered Crossbar Switches.
170-184
Electronic Edition (link) BibTeX
- Jan Kostka, Yvonne Anne Oswald, Roger Wattenhofer:
Word of Mouth: Rumor Dissemination in Social Networks.
185-196
Electronic Edition (link) BibTeX
- Konstantinos Kollias:
Non-preemptive Coordination Mechanisms for Identical Machine Scheduling Games.
197-208
Electronic Edition (link) BibTeX
- Andreas Emil Feldmann, Heiko Röglin, Berthold Vöcking:
Computing Approximate Nash Equilibria in Network Congestion Games.
209-220
Electronic Edition (link) BibTeX
- Viacheslav Chernoy, Mordechai Shalom, Shmuel Zaks:
On the Performance of Beauquier and Debas' Self-stabilizing Algorithm for Mutual Exclusion.
221-233
Electronic Edition (link) BibTeX
- Thomas Sauerwald, Dirk Sudholt:
Self-stabilizing Cuts in Synchronous Networks.
234-246
Electronic Edition (link) BibTeX
- Toshimitsu Masuzawa, Sébastien Tixeuil:
Quiescence of Self-stabilizing Gossiping among Mobile Agents in Graphs.
247-261
Electronic Edition (link) BibTeX
- Jean-Claude Bermond, Luisa Gargano, Adele A. Rescigno:
Gathering with Minimum Delay in Tree Sensor Networks.
262-276
Electronic Edition (link) BibTeX
- Frantisek Galcík:
Centralized Communication in Radio Networks with Strong Interference.
277-290
Electronic Edition (link) BibTeX
- David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc:
Fast Radio Broadcasting with Advice.
291-305
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:41:31 2009
by Michael Ley (ley@uni-trier.de)