Space Lower Bounds for Maze Threadability on Restricted Machines

Stephen A. Cook, Charles Rackoff. Space Lower Bounds for Maze Threadability on Restricted Machines. SIAM Journal on Computing, 9(3):636-652, 1980.

@article{CookR80,
  title = {Space Lower Bounds for Maze Threadability on Restricted Machines},
  author = {Stephen A. Cook and Charles Rackoff},
  year = {1980},
  researchr = {https://researchr.org/publication/CookR80},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {9},
  number = {3},
  pages = {636-652},
}