Paul Beame, Michael E. Saks, Xiaodong Sun, Erik Vee. Time-space trade-off lower bounds for randomized computation of decision problems. Journal of the ACM, 50(2):154-195, 2003. [doi]
@article{BeameSSV03,
title = {Time-space trade-off lower bounds for randomized computation of decision problems},
author = {Paul Beame and Michael E. Saks and Xiaodong Sun and Erik Vee},
year = {2003},
doi = {10.1145/636865.636867},
url = {http://doi.acm.org/10.1145/636865.636867},
tags = {e-science},
researchr = {https://researchr.org/publication/BeameSSV03},
cites = {0},
citedby = {0},
journal = {Journal of the ACM},
volume = {50},
number = {2},
pages = {154-195},
}