Limits on Alternation Trading Proofs for Time-Space Lower Bounds

Samuel R. Buss, Ryan Williams. Limits on Alternation Trading Proofs for Time-Space Lower Bounds. Computational Complexity, 24(3):533-600, 2015. [doi]

@article{BussW15,
  title = {Limits on Alternation Trading Proofs for Time-Space Lower Bounds},
  author = {Samuel R. Buss and Ryan Williams},
  year = {2015},
  doi = {10.1007/s00037-015-0104-9},
  url = {http://dx.doi.org/10.1007/s00037-015-0104-9},
  researchr = {https://researchr.org/publication/BussW15},
  cites = {0},
  citedby = {0},
  journal = {Computational Complexity},
  volume = {24},
  number = {3},
  pages = {533-600},
}