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

by P Beame, M E Saks, X Sun, E Vee
Venue:In Proc. 41st FOCS