Skip to main content
  • Conference proceedings
  • © 1995

Distributed Algorithms

9th International Workshop, WDAG '95, Le Mont-Saint-Michel, France, September 13 - 15, 1995. Proceedings

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

Buy it now

Buying options

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

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

Table of contents (22 papers)

  1. Front Matter

  2. Wait-free computing

    • Prasad Jayanti
    Pages 19-50
  3. The inherent cost of strong-partial view-synchronous communication

    • Özalp Babaoğlu, Renzo Davoli, Luigi Giachini, Paolo Sabattini
    Pages 72-86
  4. Dissecting distributed coordination

    • Aleta Ricciardi
    Pages 101-115
  5. Optimal Broadcast with Partial Knowledge

    • Baruch Awerbuch, Shay Kutten, Yishay Mansour, David Peleg
    Pages 116-130
  6. Multi-dimensional Interval Routing Schemes

    • Michele Flammini, Giorgio Gambosi, Umberto Nanni, Richard B. Tan
    Pages 131-144
  7. Data transmission in processor networks

    • Andreas Jakoby, Rüdiger Reischuk
    Pages 145-159
  8. Distributed protocols against mobile eavesdroppers

    • P. Spirakis, B. Tampakas, H. Antonopoulou
    Pages 160-167
  9. Universal constructions for large objects

    • James H. Anderson, Mark Moir
    Pages 168-182
  10. Load balancing: An exercise in constrained convergence

    • Anish Arora, Mohamed Gouda
    Pages 183-197
  11. Broadcasting in hypercubes with randomly distributed Byzantine faults

    • Feng Bao, Yoshihide Igarashi, Keiko Katano
    Pages 215-229
  12. Total ordering algorithms for asynchronous Byzantine systems

    • Louise E. Moser, P. M. Melliar-Smith
    Pages 242-256
  13. A uniform self-stabilizing minimum diameter spanning tree algorithm

    • Franck Butelle, Christian Lavault, Marc Bui
    Pages 257-272
  14. Self-stabilization of wait-free shared memory objects

    • Jaap -Henk Hoepman, Marina Papatriantafilou, Philippas Tsigas
    Pages 273-287

About this book

This book constitutes the proceedings of the 9th International Workshop on Distributed Algorithms, WDAG '95, held in Le Mont-Saint-Michel, France in September 1995.
Besides four invited contributions, 18 full revised research papers are presented, selected from a total of 48 submissions during a careful refereeing process. The papers document the progress achieved in the area since the predecessor workshop (LNCS 857); they are organized in sections on asynchronous systems, networks, shared memory, Byzantine failures, self-stabilization, and detection of properties.

Bibliographic Information

Buy it now

Buying options

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