Table of contents

  1. Front Matter
  2. Amos Israeli, Marc Jalfon
    Pages 1-14
  3. Yehuda Afek, Shay Kutten, Moti Yung
    Pages 15-28
  4. Ivan Lavallée, Christian Lavault
    Pages 41-56
  5. Joffroy Beauquier, Paul Gastin, Vincent Villain
    Pages 57-70
  6. B. Kröger, R. Lüling, B. Monien, O. Vornberger
    Pages 90-101
  7. Jungho Park, Toshimitsu Masuzawa, Ken'ich Hagihara, Nobuki Tokura
    Pages 122-132
  8. Peter Grønning, Thomas Qvist Nielsen, Hans Henrik Løvengreen
    Pages 151-168
  9. Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
    Pages 169-184
  10. Israel Cidon, Inder Gopal, Shay Kutten
    Pages 185-191
  11. Alain Sandoz, André Schiper
    Pages 228-244
  12. D. Agrawal, A. El Abbadi
    Pages 245-262
  13. Mirjana Obradovic, Piotr Berman
    Pages 263-276
  14. Prasad Jayanti, Sam Toueg
    Pages 277-288

About these proceedings


This volume contains the proceedings of the 4th International Workshop on Distributed Algorithms, held near Bari, Italy, September 24-26, 1990. The workshop was a forum for researchers, students and other interested persons to discuss recent results and trends in the design and analysis of distributed algorithms for communication networks and decentralized systems. The volume includes all 28 papers presented at the workshop, covering current research in such aspects of distributed algorithm design as distributed combinatorial algorithms, distributed algorithms on graphs, distributed algorithms for new types of decentralized systems, distributed data structures, synchronization and load-balancing, distributed algorithms for control and communication, design and verification of network protocols, routing algorithms, fail-safe and fault-tolerant distributed algorithms, distributed database techniques, algorithms for transaction management and replica control, and other related topics.


Broadcast Routing algorithm algorithms complexity data structure databases distributed systems load balancing verification

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1991
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-54099-1
  • Online ISBN 978-3-540-47405-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book