@article{ dblp4120113,
  title = {Space Lower Bounds for Maze Threadability on Restricted Machines},
  author = {Stephen A. Cook and Charles Rackoff},
  author_short = {Cook, S. A. and Rackoff, C.},
  bibtype = {article},
  type = {article},
  year = {1980},
  key = {dblp4120113},
  id = {dblp4120113},
  biburl = {http://www.dblp.org/rec/bibtex/journals/siamcomp/CookR80},
  url = {http://dx.doi.org/10.1137/0209048},
  journal = {SIAM J. Comput. (SIAMCOMP)},
  pages = {636-652},
  number = {3},
  volume = {9},
  text = {SIAM J. Comput. (SIAMCOMP) 9(3):636-652 (1980)}
}

{"_id":{"_str":"53ecdb0b361ffffd45001e73"},"__v":0,"authorIDs":[],"author_short":["Cook, S. A.","Rackoff, C."],"bibbaseid":"cook-rackoff-spacelowerboundsformazethreadabilityonrestrictedmachines-1980","bibdata":{"downloads":0,"urls":{"Paper":"http://dx.doi.org/10.1137/0209048"},"role":"author","bibbaseid":"cook-rackoff-spacelowerboundsformazethreadabilityonrestrictedmachines-1980","bibtex":"@article{ dblp4120113,\n title = {Space Lower Bounds for Maze Threadability on Restricted Machines},\n author = {Stephen A. Cook and Charles Rackoff},\n author_short = {Cook, S. A. and Rackoff, C.},\n bibtype = {article},\n type = {article},\n year = {1980},\n key = {dblp4120113},\n id = {dblp4120113},\n biburl = {http://www.dblp.org/rec/bibtex/journals/siamcomp/CookR80},\n url = {http://dx.doi.org/10.1137/0209048},\n journal = {SIAM J. Comput. (SIAMCOMP)},\n pages = {636-652},\n number = {3},\n volume = {9},\n text = {SIAM J. Comput. (SIAMCOMP) 9(3):636-652 (1980)}\n}","text":"SIAM J. Comput. (SIAMCOMP) 9(3):636-652 (1980)","volume":"9","number":"3","pages":"636-652","journal":"SIAM J. Comput. (SIAMCOMP)","url":"http://dx.doi.org/10.1137/0209048","biburl":"http://www.dblp.org/rec/bibtex/journals/siamcomp/CookR80","id":"dblp4120113","key":"dblp4120113","year":"1980","type":"article","bibtype":"article","author_short":["Cook, S. A.","Rackoff, C."],"author":["Stephen A. Cook","Charles Rackoff"],"title":"Space Lower Bounds for Maze Threadability on Restricted Machines"},"bibtype":"article","biburl":"http://www.dblp.org/rec/bibtex/journals/siamcomp/CookR80","creationDate":"2014-08-14T15:51:39.452Z","downloads":0,"keywords":[],"search_terms":["space","lower","bounds","maze","threadability","restricted","machines","cook","rackoff"],"title":"Space Lower Bounds for Maze Threadability on Restricted Machines","year":1980,"dataSources":["FmZAXKtPFsnGQK9SM"]}