Skip to main content
SpringerLink
Log in

Distributed Computing

19th International Conference, DISC 2005, Cracow, Poland, September 26-29, 2005, Proceedings

  • Conference proceedings
  • © 2005

Access provided by Autonomous University of Puebla

Download book PDF

Overview

Editors:
  1. Pierre Fraigniaud

    1. CNRS and University Paris Diderot,  

    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 3724)

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

Included in the following conference series:

Conference proceedings info: DISC 2005.

Buy print copy

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

Keywords

Table of contents (48 papers)

  1. Front Matter

    Download chapter PDF

  3. Regular Papers

    1. Coterie Availability in Sites

      • Flavio Junqueira, Keith Marzullo
      Pages 3-17
      Download chapter PDF

    2. Keeping Denial-of-Service Attackers in the Dark

      • Gal Badishi, Amir Herzberg, Idit Keidar
      Pages 18-32
      Download chapter PDF

    3. On Conspiracies and Hyperfairness in Distributed Computing

      • Hagen Völzer
      Pages 33-47
      Download chapter PDF

    4. On the Availability of Non-strict Quorum Systems

      • Amitanand Aiyer, Lorenzo Alvisi, Rida A. Bazzi
      Pages 48-62
      Download chapter PDF

    5. Musical Benches

      • Eli Gafni, Sergio Rajsbaum
      Pages 63-77
      Download chapter PDF

    6. Obstruction-Free Algorithms Can Be Practically Wait-Free

      • Faith Ellen Fich, Victor Luchangco, Mark Moir, Nir Shavit
      Pages 78-92
      Download chapter PDF

    7. Efficient Reduction for Wait-Free Termination Detection in a Crash-Prone Distributed System

      • Neeraj Mittal, Felix C. Freiling, S. Venkatesan, Lucia Draque Penso
      Pages 93-107
      Download chapter PDF

    8. Non-blocking Hashtables with Open Addressing

      • Chris Purcell, Tim Harris
      Pages 108-121
      Download chapter PDF

    9. Computing with Reads and Writes in the Absence of Step Contention

      • Hagit Attiya, Rachid Guerraoui, Petr Kouznetsov
      Pages 122-136
      Download chapter PDF

    10. Restricted Stack Implementations

      • Matei David, Alex Brodsky, Faith Ellen Fich
      Pages 137-151
      Download chapter PDF

    11. Proving Atomicity: An Assertional Approach

      • Gregory Chockler, Nancy Lynch, Sayan Mitra, Joshua Tauber
      Pages 152-168
      Download chapter PDF

    12. Time and Space Lower Bounds for Implementations Using k-CAS

      • Hagit Attiya, Danny Hendler
      Pages 169-183
      Download chapter PDF

    13. (Almost) All Objects Are Universal in Message Passing Systems

      • Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui
      Pages 184-198
      Download chapter PDF

    14. Ω Meets Paxos: Leader Election and Stability Without Eventual Timely Links

      • Dahlia Malkhi, Florin Oprea, Lidong Zhou
      Pages 199-213
      Download chapter PDF

    15. Plausible Clocks with Bounded Inaccuracy

      • Brad T. Moore, Paolo A. G. Sivilotti
      Pages 214-228
      Download chapter PDF

    16. Causing Communication Closure: Safe Program Composition with Non-FIFO Channels

      • Kai Engelhardt, Yoram Moses
      Pages 229-243
      Download chapter PDF

    17. What Can Be Implemented Anonymously?

      • Rachid Guerraoui, Eric Ruppert
      Pages 244-259
      Download chapter PDF
Back to top

Other volumes

  1. Distributed Computing

Editors and Affiliations

  • CNRS and University Paris Diderot,  

    Pierre Fraigniaud

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation