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.
doi:10.1109/SFCS.1992.267810
keywords:{martingale arguments; randomized algorithm; consensus; asynchronous processors; reading; writing; shared registers; worst case expected bound; shared coin protocol},
url:doi.ieeecomputersociety.org/10.1109/SFCS.1992.267810