13. SIROCCO 2006:
Chester,
UK
Paola Flocchini, Leszek Gasieniec (Eds.):
Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings.
Lecture Notes in Computer Science 4056 Springer 2006, ISBN 3-540-35474-3 BibTeX
- Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum:
Mobile Agent Rendezvous: A Survey.
1-9
Electronic Edition (link) BibTeX
- Hagit Attiya:
Adapting to Point Contention with Long-Lived Safe Agreement .
10-23
Electronic Edition (link) BibTeX
- Roger Wattenhofer:
Sensor Networks: Distributed Algorithms Reloaded - or Revolutions?.
24-28
Electronic Edition (link) BibTeX
- Reuven Cohen, David Peleg:
Local Algorithms for Autonomous Robot Systems.
29-43
Electronic Edition (link) BibTeX
- Dariusz R. Kowalski, Adam Malinowski:
How to Meet in Anonymous Network.
44-58
Electronic Edition (link) BibTeX
- David Ilcinkas:
Setting Port Numbers for Fast Graph Exploration.
59-69
Electronic Edition (link) BibTeX
- Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial:
Distributed Chasing of Network Intruders.
70-84
Electronic Edition (link) BibTeX
- Jérémie Chalopin:
Election in the Qualitative World.
85-99
Electronic Edition (link) BibTeX
- Bilel Derbel, Cyril Gavoille:
Fast Deterministic Distributed Algorithms for Sparse Spanners.
100-114
Electronic Edition (link) BibTeX
- Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker:
Efficient Distributed Weighted Matchings on Trees.
115-129
Electronic Edition (link) BibTeX
- Adrian Kosowski:
Approximation Strategies for Routing Edge Disjoint Paths in Complete Graphs.
130-142
Electronic Edition (link) BibTeX
- Nicolas Bonichon, Cyril Gavoille, Arnaud Labourel:
Short Labels by Traversal and Jumping.
143-156
Electronic Edition (link) BibTeX
- Nicolas Thibault, Christian Laforest:
An Optimal Rebuilding Strategy for a Decremental Tree Problem.
157-170
Electronic Edition (link) BibTeX
- Amotz Bar-Noy, Richard E. Ladner, Tami Tamir:
Optimal Delay for Media-on-Demand with Pre-loading and Pre-buffering.
171-181
Electronic Edition (link) BibTeX
- Philippe Raipin Parvédy, Michel Raynal, Corentin Travers:
Strongly Terminating Early-Stopping k-Set Agreement in Synchronous Systems with General Omission Failures.
182-196
Electronic Edition (link) BibTeX
- Stefan Dobrev, Rastislav Kralovic, Richard Královic, Nicola Santoro:
On Fractional Dynamic Faults with Threshold.
197-211
Electronic Edition (link) BibTeX
- Mikhail Nesterenko, Sébastien Tixeuil:
Discovering Network Topology in the Presence of Byzantine Faults.
212-226
Electronic Edition (link) BibTeX
- Tiziana Calamoneri, Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Riccardo Silvestri:
Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks.
227-239
Electronic Edition (link) BibTeX
- Alfredo Navarra:
3-D Minimum Energy Broadcasting.
240-252
Electronic Edition (link) BibTeX
- Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki:
Average-Time Complexity of Gossiping in Radio Networks.
253-267
Electronic Edition (link) BibTeX
- Tiziana Calamoneri, Emanuele G. Fusco, Richard B. Tan, Paola Vocca:
L(h, 1, 1)-Labeling of Outerplanar Graphs.
268-279
Electronic Edition (link) BibTeX
- Graham Cormode, S. Muthukrishnan:
Combinatorial Algorithms for Compressed Sensing.
280-294
Electronic Edition (link) BibTeX
- Davide Bilò, Luciano Gualà, Guido Proietti:
On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem.
295-309
Electronic Edition (link) BibTeX
- Travis Gagie:
Dynamic Asymmetric Communication.
310-318
Electronic Edition (link) BibTeX
- Boaz Patt-Shamir, Allon Shafrir:
Approximate Top-k Queries in Sensor Networks.
319-333
Electronic Edition (link) BibTeX
- Doina Bein, Ajoy Kumar Datta, Lawrence L. Larmore:
Self-stabilizing Space Optimal Synchronization Algorithms on Trees.
334-348
Electronic Edition (link) BibTeX
- Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Vilmar Trevisan:
Distance-k Information in Self-stabilizing Algorithms.
349-356
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:41:31 2009
by Michael Ley (ley@uni-trier.de)