The probabilistic method yields deterministic parallel algorithms (1989)

by R Motwani, J Naor, M Naor
Venue:Proceedings of the 30th Symposium on Foundations of Computer Science, IEEE