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},
}