Yuri Gurevich
Yuri Gurevich, Larry Stockmeyer, and Uzi Vishkin.
Solving NP-hard problems on graphs that are almost trees and an application to facility location problems.
Journal of the ACM
, 31(3):459-473, July 1984.
Citations.
Miklos Ajtai and Yuri Gurevich.
Monotone versus positive.
Journal of the ACM
, 34(4):1004-1015, October 1987.
Citations.
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