21. DISC 2007:
Lemesos,
Cyprus
Andrzej Pelc (Ed.):
Distributed Computing, 21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings.
Lecture Notes in Computer Science 4731 Springer 2007, ISBN 978-3-540-75141-0 BibTeX
Invited Talks
Regular Papers
- Michel Raynal:
A Subjective Visit to Selected Topics in Distributed Computing.
5-6
Electronic Edition (link) BibTeX
- Amitanand S. Aiyer, Lorenzo Alvisi, Rida A. Bazzi:
Bounded Wait-Free Implementation of Optimally Resilient Byzantine Storage Without (Unproven) Cryptographic Assumptions.
7-19
Electronic Edition (link) BibTeX
- Dana Angluin, James Aspnes, David Eisenstat:
A Simple Population Protocol for Fast Robust Approximate Majority.
20-32
Electronic Edition (link) BibTeX
- Baruch Awerbuch, Christian Scheideler:
A Denial-of-Service Resistant DHT.
33-47
Electronic Edition (link) BibTeX
- Roberto Baldoni, Kleoni Ioannidou, Alessia Milani:
Mobility Versus the Cost of Geocasting in Mobile Ad-Hoc Networks.
48-62
Electronic Edition (link) BibTeX
- Joffroy Beauquier, Julien Clement, Stéphane Messika, Laurent Rosaz, Brigitte Rozoy:
Self-stabilizing Counting in Mobile Sensor Networks with a Base Station.
63-76
Electronic Edition (link) BibTeX
- Edward Bortnikov, Israel Cidon, Idit Keidar:
Scalable Load-Distance Balancing.
77-91
Electronic Edition (link) BibTeX
- Janna Burman, Shay Kutten:
Time Optimal Asynchronous Self-stabilizing Spanning Tree.
92-107
Electronic Edition (link) BibTeX
- Jérémie Chalopin, Shantanu Das, Nicola Santoro:
Rendezvous of Mobile Agents in Unknown Graphs with Faulty Links.
108-122
Electronic Edition (link) BibTeX
- Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu:
Weakening Failure Detectors for k -Set Agreement Via the Partition Approach.
123-138
Electronic Edition (link) BibTeX
- Gregory Chockler, Rachid Guerraoui, Idit Keidar:
Amnesic Distributed Storage.
139-151
Electronic Edition (link) BibTeX
- Andrzej Czygrinow, Michal Hanckowiak:
Distributed Approximations for Packing in Unit-Disk Graphs.
152-164
Electronic Edition (link) BibTeX
- Carole Delporte-Gallet, Hugues Fauconnier, Felix C. Freiling, Lucia Draque Penso, Andreas Tielmann:
From Crash-Stop to Permanent Omission: Automatic Transformation and Weakest Failure Detectors.
165-178
Electronic Edition (link) BibTeX
- Bilel Derbel, Cyril Gavoille, David Peleg:
Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time.
179-192
Electronic Edition (link) BibTeX
- Danny Dolev, Ezra N. Hoch:
On Self-stabilizing Synchronous Actions Despite Byzantine Attacks.
193-207
Electronic Edition (link) BibTeX
- Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Calvin C. Newport:
Gossiping in a Multi-channel Radio Network.
208-222
Electronic Edition (link) BibTeX
- Faith Ellen, Panagiota Fatourou, Eric Ruppert:
The Space Complexity of Unbounded Timestamps.
223-237
Electronic Edition (link) BibTeX
- Simon Fischer, Lars Olbrich, Berthold Vöcking:
Approximating Wardrop Equilibria with Finitely Many Agents.
238-252
Electronic Edition (link) BibTeX
- Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su:
Energy and Time Efficient Broadcasting in Known Topology Radio Networks.
253-267
Electronic Edition (link) BibTeX
- Beat Gfeller, Nicola Santoro, Peter Widmayer:
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree.
268-282
Electronic Edition (link) BibTeX
- Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski:
On the Message Complexity of Indulgent Consensus.
283-297
Electronic Edition (link) BibTeX
- Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada:
Gathering Autonomous Mobile Robots with Dynamic Compasses: An Optimal Result.
298-312
Electronic Edition (link) BibTeX
- Amos Korman, David Peleg:
Compact Separator Decompositions in Dynamic Trees and Applications to Labeling Schemes.
313-327
Electronic Edition (link) BibTeX
- Dariusz R. Kowalski, Michal Strojnowski:
On the Communication Surplus Incurred by Faulty Processors.
328-342
Electronic Edition (link) BibTeX
- Shay Kutten, Toshimitsu Masuzawa:
Output Stability Versus Time Till Output.
343-357
Electronic Edition (link) BibTeX
- Matthew Lang, Paolo A. G. Sivilotti:
A Distributed Maximal Scheduler for Strong Fairness.
358-372
Electronic Edition (link) BibTeX
- Shuang Liang, Ke Chen, Song Jiang, Xiaodong Zhang:
Cost-Aware Caching Algorithms for Distributed Storage Servers.
373-387
Electronic Edition (link) BibTeX
- Thomas Locher, Remo Meier, Stefan Schmid, Roger Wattenhofer:
Push-to-Pull Peer-to-Peer Live Streaming.
388-402
Electronic Edition (link) BibTeX
- Michael G. Merideth, Michael K. Reiter:
Probabilistic Opaque Quorum Systems.
403-419
Electronic Edition (link) BibTeX
- Vinit A. Ogale, Vijay K. Garg:
Detecting Temporal Logic Predicates on Distributed Computations.
420-434
Electronic Edition (link) BibTeX
- Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks:
Optimal On-Line Colorings for Minimizing the Number of ADMs in Optical Networks.
435-449
Electronic Edition (link) BibTeX
- Gadi Taubenfeld:
Efficient Transformations of Obstruction-Free Algorithms into Non-blocking Algorithms.
450-464
Electronic Edition (link) BibTeX
- Piotr Zielinski:
Automatic Classification of Eventual Failure Detectors.
465-479
Electronic Edition (link) BibTeX
Brief Announcements
- Alysson Neves Bessani, Miguel Correia, Henrique Moniz, Nuno Ferreira Neves, Paulo Veríssimo:
When 3f+1 Is Not Enough: Tradeoffs for Decentralized Asynchronous Byzantine Consensus.
480-481
Electronic Edition (link) BibTeX
- Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Alfredo Navarra:
On the Complexity of Distributed Greedy Coloring.
482-484
Electronic Edition (link) BibTeX
- Colette Johnen, Lisa Higham:
Fault-Tolerant Implementations of the Atomic-State Communication Model in Weaker Networks.
485-487
Electronic Edition (link) BibTeX
- Virendra J. Marathe, Michael F. Spear, Michael L. Scott:
Transaction Safe Nonblocking Data Structures.
488-489
Electronic Edition (link) BibTeX
- Tal Mizrahi, Yoram Moses:
Long Live Continuous Consensus.
490-491
Electronic Edition (link) BibTeX
- Damon Mosk-Aoyama, Tim Roughgarden, Devavrat Shah:
Fully Distributed Algorithms for Convex Optimization Problems.
492-493
Electronic Edition (link) BibTeX
- Michael Okun:
On the Power of Impersonation Attacks.
494-495
Electronic Edition (link) BibTeX
- Arpita Patra, Ashish Choudhary, Kannan Srinathan, C. Pandu Rangan:
Perfectly Reliable and Secure Communication in Directed Networks Tolerating Mixed Adversary.
496-498
Electronic Edition (link) BibTeX
- Rodrigo Schmidt, Fernando Pedone:
A Formal Analysis of the Deferred Update Technique.
499-500
Electronic Edition (link) BibTeX
DISC 20th Anniversary
Copyright © Sat May 16 23:47:29 2009
by Michael Ley (ley@uni-trier.de)