Skip to main content
SpringerLink
Log in
Book cover

Distributed Computing

21st International Symposium, DISC 2007, Lemesos, Cyprus, September 24-26, 2007, Proceedings

  • Conference proceedings
  • © 2007

Overview

Editors:
  1. Andrzej Pelc
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4731)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: DISC 2007.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (48 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. Routing and Scheduling with Incomplete Information

      • Burkhard Monien, Karsten Tiemann
      Pages 1-2

    2. Time-Efficient Broadcasting in Radio Networks

      • David Peleg
      Pages 3-4

    3. A Subjective Visit to Selected Topics in Distributed Computing

      • Michel Raynal
      Pages 5-6

  3. Regular Papers

    1. Bounded Wait-Free Implementation of Optimally Resilient Byzantine Storage Without (Unproven) Cryptographic Assumptions

      • Amitanand S. Aiyer, Lorenzo Alvisi, Rida A. Bazzi
      Pages 7-19

    2. A Simple Population Protocol for Fast Robust Approximate Majority

      • Dana Angluin, James Aspnes, David Eisenstat
      Pages 20-32

    3. A Denial-of-Service Resistant DHT

      • Baruch Awerbuch, Christian Scheideler
      Pages 33-47

    4. Mobility Versus the Cost of Geocasting in Mobile Ad-Hoc Networks

      • Roberto Baldoni, Kleoni Ioannidou, Alessia Milani
      Pages 48-62

    5. Self-stabilizing Counting in Mobile Sensor Networks with a Base Station

      • Joffroy Beauquier, Julien Clement, Stephane Messika, Laurent Rosaz, Brigitte Rozoy
      Pages 63-76

    6. Scalable Load-Distance Balancing

      • Edward Bortnikov, Israel Cidon, Idit Keidar
      Pages 77-91

    7. Time Optimal Asynchronous Self-stabilizing Spanning Tree

      • Janna Burman, Shay Kutten
      Pages 92-107

    8. Rendezvous of Mobile Agents in Unknown Graphs with Faulty Links

      • Jérémie Chalopin, Shantanu Das, Nicola Santoro
      Pages 108-122

    9. Weakening Failure Detectors for k-Set Agreement Via the Partition Approach

      • Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu
      Pages 123-138

    10. Amnesic Distributed Storage

      • Gregory Chockler, Rachid Guerraoui, Idit Keidar
      Pages 139-151

    11. Distributed Approximations for Packing in Unit-Disk Graphs

      • Andrzej Czygrinow, MichaÅ‚ Hańćkowiak
      Pages 152-164

    12. From Crash-Stop to Permanent Omission: Automatic Transformation and Weakest Failure Detectors

      • Carole Delporte-Gallet, Hugues Fauconnier, Felix C. Freiling, Lucia Draque Penso, Andreas Tielmann
      Pages 165-178

    13. Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time

      • Bilel Derbel, Cyril Gavoille, David Peleg
      Pages 179-192

    14. On Self-stabilizing Synchronous Actions Despite Byzantine Attacks

      • Danny Dolev, Ezra N. Hoch
      Pages 193-207

    15. Gossiping in a Multi-channel Radio Network

      • Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Calvin Newport
      Pages 208-222

    16. The Space Complexity of Unbounded Timestamps

      • Faith Ellen, Panagiota Fatourou, Eric Ruppert
      Pages 223-237
Back to top

Other volumes

  1. Distributed Computing

Keywords

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation