A probabilistic relation between desirable and feasible models of parallel computation (1984)

by Eli Upfal
Venue:In Proceedings of the 16th ACM Symposium on Theory of Computing