Table of contents

  1. Front Matter
  2. Judit Bar-Ilan, Dror Zernik
    Pages 1-12
  3. Amotz Bar-Noy, Danny Dolev, Daphne Koller, David Peleg
    Pages 13-23
  4. Reuven Cohen, Adrian Segall
    Pages 70-82
  5. David Ginat, A. Udaya Shankar, A. K. Agrawala
    Pages 83-93
  6. Kenneth J. Goldman
    Pages 94-109
  7. Jean-Marc Jezequel
    Pages 136-147
  8. Toshimitsu Masuzawa, Naoki Nishikawa, Ken'ichi Hagihara, Nobuki Tokura
    Pages 171-182
  9. Yossi Matias, Yehuda Afek
    Pages 183-194
  10. Beverly A. Sanders, Philipp A. Heuberger
    Pages 207-218
  11. André Schiper, Jorge Eggli, Alain Sandoz
    Pages 219-232

About these proceedings


This book includes the papers presented at the Third International Workshop on Distributed Algorithms organized at La Colle-sur-Loup, near Nice, France, September 26-28, 1989 which followed the first two successful international workshops in Ottawa (1985) and Amsterdam (1987). This workshop provided a forum for researchers and others interested in distributed algorithms on communication networks, graphs, and decentralized systems. The aim was to present recent research results, explore directions for future research, and identify common fundamental techniques that serve as building blocks in many distributed algorithms. Papers describe original results in all areas of distributed algorithms and their applications, including: distributed combinatorial algorithms, distributed graph algorithms, distributed algorithms for control and communication, distributed database techniques, distributed algorithms for decentralized systems, fail-safe and fault-tolerant distributed algorithms, distributed optimization algorithms, routing algorithms, design of network protocols, algorithms for transaction management, composition of distributed algorithms, and analysis of distributed algorithms.


Dezentralisierte Ablaufsteuerung Netze Netzprotokolle Resolution Routing Variable Verteilte Algorithmen Verteilte Systeme algorithm algorithms concurrency optimization

Bibliographic information

Industry Sectors
IT & Software
Energy, Utilities & Environment