Super-linear time-space tradeoff lower bounds for randomized computation (2000)

by P Beame, M Saks, X Sun, E Vee
Venue:in ‘‘Proceedings of the 41st Annual Symposium on Foundations of Computer Science