Publications

15 results for Richard M. Karp

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