On the Average Communication Complexity of Asynchronous Distributed Algorithms

John N. Tsitsiklis, George D. Stamoulis. On the Average Communication Complexity of Asynchronous Distributed Algorithms. Journal of the ACM, 42(2):382-400, 1995. [doi]

Authors

John N. Tsitsiklis

This author has not been identified. Look up 'John N. Tsitsiklis' in Google

George D. Stamoulis

This author has not been identified. Look up 'George D. Stamoulis' in Google