Distributed Algorithms : Springer : 9783540561880 : 3540561889 : 15 Oct 1992 : This volume presents the proceedings of the Sixth Workshopon Distributed Algorithms (WDAG 92), held in Haifa, Israel,November 2-4, 1992. WDAG provides a forum for researchersand other parties interested in distributedalgorithms andtheir applications. The aim is to present recent researchresults, explore directions for future research, andidentify common fundamental techniques that serve asbuilding blocks in many distributed algorithms.Papers in the volume describe original results in all areasof distributed algorithms and their applications, includingdistributed graph algorithms, distributed combinatorialalgorithms, design of network protocols, routing and flowcontrol, communication complexity, fault-tolerantdistributed algorithms, distributed data structures,distributed database techniques, replica control protocols,distr