The probabilistic method yields deterministic parallel algorithms (1989)

by R Motwani, J Naor, M Naor
Venue:In Proc. 30th Annu. IEEE Sympos. Found. Comput. Sci