PaperSome Bounds on the Storage Requirements of Sequential Machines and Turing MachinesRichard M. KarpJournal 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
Conference paperParallel program schemata: A mathematical model for parallel computationRichard M. Karp, Raymond E. MillerSWAT 1967