K
v
ire
.com
←
Back
Night
Docs
Library
Review
…
Author
Richard M. Karp
also known as Allan Borodin, Karp, Richard, Karp, Richard M, Author
University of California, Berkeley · QB3 · École Normale Supérieure de Lyon · University of Southern California
About this author
Works
363
Cited by
63,858
h-index
95
i10
228
Top papers
Reducibility among Combinatorial Problems
Richard M. Karp
·
1972
↗ 10,923
A scalable content-addressable network
Sylvia Ratnasamy, Paul Francis, Mark Handley, et al.
·
2001
↗ 6,403
OA
An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
John E. Hopcroft, Richard M. Karp
·
1973
·
SIAM Journal on Computing
↗ 2,831
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
Jack Edmonds, Richard M. Karp
·
1972
·
Journal of the ACM
↗ 2,510
Reducibility Among Combinatorial Problems
Richard M. Karp
·
2009
↗ 2,476
A scalable content-addressable network
Sylvia Ratnasamy, Paul Francis, Mark Handley, et al.
·
2001
·
ACM SIGCOMM Computer Communication Review
↗ 1,789
LogP: towards a realistic model of parallel computation
David Culler, Richard M. Karp, David A. Patterson, et al.
·
1993
↗ 1,502
The Traveling-Salesman Problem and Minimum Spanning Trees
Michael Held, Richard M. Karp
·
1970
·
Operations Research
↗ 1,437
Efficient randomized pattern-matching algorithms
Richard M. Karp, Michael O. Rabin
·
1987
·
IBM Journal of Research and Development
↗ 1,289
A Dynamic Programming Approach to Sequencing Problems
Michael Held, Richard M. Karp
·
1962
·
Journal of the Society for Industrial and Applied Mathematics
↗ 1,272
The traveling-salesman problem and minimum spanning trees: Part II
Michael Held, Richard M. Karp
·
1971
·
Mathematical Programming
↗ 1,013
Parallel program schemata
Richard M. Karp, Raymond E. Miller
·
1969
·
Journal of Computer and System Sciences
↗ 981