O. Waarts and J. Aspnes, "Randomized consensus in expected O(n log/sup 2/ n) operations per processor," Proceedings., 33rd Annual Symposium on Foundations of Computer Science(FOCS), Pittsburgh, PA, USA, 1992, pp. 137-146.
keywords:{martingale arguments; randomized algorithm; consensus; asynchronous processors; reading; writing; shared registers; worst case expected bound; shared coin protocol},