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.

Abstract

Abstract is missing.