Sh:332a

Bib entry
@article{Sh:332a,
 author = {Gurevich, Yuri and Shelah, Saharon},
 title = {{Nondeterministic linear-time tasks may require substantially nonlinear deterministic time in the case of sublinear work space}},
 journal = {J. Assoc. Comput. Mach.},
 fjournal = {Journal of the Association for Computing Machinery},
 volume = {37},
 number = {3},
 year = {1990},
 pages = {674--687},
 issn = {0004-5411},
 doi = {10.1145/79147.214070},
 mrclass = {68Q15 (03D10 03D15 68Q25)},
 mrnumber = {1072274},
 mrreviewer = {John P. Helm},
 doi = {10.1145/79147.214070}
}