Trade-Off Lower Bounds for Stack Machines

Matei David, Periklis A. Papakonstantinou. Trade-Off Lower Bounds for Stack Machines. In Proceedings of the 25th Annual IEEE Conference on Computational Complexity, CCC2010, Cambridge, Massachusetts, June 9-12, 2010. pages 163-171, IEEE Computer Society, 2010. [doi]

@inproceedings{DavidP10,
  title = {Trade-Off Lower Bounds for Stack Machines},
  author = {Matei David and Periklis A. Papakonstantinou},
  year = {2010},
  doi = {10.1109/CCC.2010.23},
  url = {http://doi.ieeecomputersociety.org/10.1109/CCC.2010.23},
  researchr = {https://researchr.org/publication/DavidP10},
  cites = {0},
  citedby = {0},
  pages = {163-171},
  booktitle = {Proceedings of the 25th Annual IEEE Conference on Computational Complexity, CCC2010, Cambridge, Massachusetts, June 9-12, 2010},
  publisher = {IEEE Computer Society},
  isbn = {978-0-7695-4060-3},
}