Saharon Shelah
Yuri Gurevich and Saharon Shelah.
Nondeterministic linear-time tasks may require substantially nonlinear deterministic time in the case of sublinear work space.
Journal of the ACM
, 37(3):674-687, July 1990.
Shortcuts:
Journal of the ACM homepage
Bibliography top level
Journal of the ACM Author Index
Search the HBP database