Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space. Beame, P., Beck, C., & Impagliazzo, R. In STOC, pages 213-232, 2012.
Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space [link]Link  bibtex   
@inproceedings{DBLP:conf/stoc/BeameBI12,
  author    = {Paul Beame and
               Christopher Beck and
               Russell Impagliazzo},
  title     = {Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space},
  booktitle = {STOC},
  year      = {2012},
  pages     = {213-232},
  ee        = {http://doi.acm.org/10.1145/2213977.2213999},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Downloads: 0