PaperSome Bounds on the Storage Requirements of Sequential Machines and Turing MachinesRichard M. KarpJournal of the ACM
PaperThe Organization of Computations for Uniform Recurrence EquationsRichard M. Karp, Raymond E. Miller, et al.Journal of the ACM
PaperSubtree isomorphism is in random NCPhillip B. Gibbons, Richard M. Karp, et al.Discrete Applied Mathematics
PaperThe complexity of parallel searchRichard M. Karp, Eli Upfal, et al.Journal of Computer and System Sciences
