Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms (1986)

by R Cole, U Vishkin
Venue:In STOC ’86: Proceedings of the eighteenth annual ACM symposium on Theory of computing