Super-linear time-space tradeoff lower bounds for randomized computation

Paul Beame, Michael E. Saks, Xiaodong Sun, Erik Vee. Super-linear time-space tradeoff lower bounds for randomized computation. In FOCS. pages 169-179, 2000.

@inproceedings{BeameSSV00,
  title = {Super-linear time-space tradeoff lower bounds for randomized computation},
  author = {Paul Beame and Michael E. Saks and Xiaodong Sun and Erik Vee},
  year = {2000},
  tags = {e-science},
  researchr = {https://researchr.org/publication/BeameSSV00},
  cites = {0},
  citedby = {0},
  pages = {169-179},
  booktitle = {FOCS},
}