Opinion
- Richard Karp
- William Browder
- et al.
- 2009
- The Mathematical Intelligencer
Paper
Publications
15 results for Richard M. Karp
Transitive compaction in parallel via branchings
- Phillip Gibbons
- Richard Karp
- et al.
- 1991
- Journal of Algorithms
PaperSubtree isomorphism is in random NC
- Phillip B. Gibbons
- Richard M. Karp
- et al.
- 1990
- Discrete Applied Mathematics
PaperThe complexity of parallel search
- Richard M. Karp
- Eli Upfal
- et al.
- 1988
- Journal of Computer and System Sciences
PaperConstructing a perfect matching is in random NC
- R.M. Karp
- E. Upfal
- et al.
- 1986
- Combinatorica
PaperRapid identification of repeated patterns in strings, trees and arrays
- Richard M. Karp
- Raymond E. Miller
- et al.
- 1972
- STOC 1972
Conference paperThe traveling-salesman problem and minimum spanning trees: Part II
- Michael Held
- Richard M. Karp
- 1971
- Mathematical Programming
PaperParallel program schemata
- Richard M. Karp
- Raymond E. Miller
- 1969
- Journal of Computer and System Sciences
PaperParallel minimax search for a maximum
- Richard M. Karp
- Willard L. Miranker
- 1968
- Journal of Combinatorial Theory
PaperParallel program schemata: A mathematical model for parallel computation
- Richard M. Karp
- Raymond E. Miller
- 1967
- SWAT 1967
Conference paper