Table of contents

  1. Front Matter
  2. Yehuda Afek, Moty Ricklin
    Pages 1-10
  3. Hagit Attiya, Maurice Herlihy, Ophir Rachman
    Pages 35-53
  4. David S. Greenberg, Gadi Taubenfeld, Da-Wei Wang
    Pages 54-68
  5. Yehuda Afek, Eli Gafni, John Tromp, Paul M. B. Vitanyi
    Pages 85-94
  6. Amos Israeli, Meir Pinhasov
    Pages 95-109
  7. J. Garofalakis, S. Rajsbaum, P. Spirakis, B. Tampakas
    Pages 110-119
  8. Stephen Ponzio, Ray Strong
    Pages 120-135
  9. Arkady Zamsky, Amos Israeli, Shlomit S. Pinter
    Pages 136-152
  10. Juan A. Garay, Kenneth J. Perry
    Pages 153-165
  11. Baruch Awerbuch, Yishay Mansour
    Pages 185-202
  12. Efthymios Anagnostou, Ran El-Yaniv, Vassos Hadzilacos
    Pages 203-220
  13. Piotr Berman, Juan A. Garay, Kenneth J. Perry
    Pages 221-237
  14. Guy Kortsarz, David Peleg
    Pages 238-252
  15. Evangelos Kranakis, Nicola Santoro
    Pages 253-263
  16. Israel Cidon, Yuval Shavitt
    Pages 264-276
  17. Judit Bar-Ilan, David Peleg
    Pages 277-291

About these proceedings


This volume presents the proceedings of the Sixth Workshop on Distributed Algorithms (WDAG 92), held in Haifa, Israel, November 2-4, 1992. WDAG provides a forum for researchers and other parties interested in distributedalgorithms and their applications. The aim is 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 in the volume describe original results in all areas of distributed algorithms and their applications, including distributed graph algorithms, distributed combinatorial algorithms, design of network protocols, routing and flow control, communication complexity, fault-tolerant distributed algorithms, distributed data structures, distributed database techniques, replica control protocols, distributed optimization algorithms, mechanisms for safety and security in distributed systems, and protocols for real-time distributed systems.


Algorithms Routing algorithm complexity data structure distributed systems optimization real-time security

Bibliographic information

Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking