Follow
Richard M. Karp
Richard M. Karp
University of California, Berkeley
No verified email - Homepage
Title
Cited by
Cited by
Year
Reducibility among combinatorial problems
RM Karp
50 Years of Integer Programming 1958-2008: From the Early Years to the State …, 2010
195252010
A scalable content-addressable network
S Ratnasamy, P Francis, M Handley, R Karp, S Shenker
Proceedings of the 2001 conference on Applications, technologies …, 2001
110142001
An Algorithm for Maximum Matchings in Bipartite Graphs
JE Hopcroft, RM Karp
SIAM Journal on computing 2 (4), 225-231, 1973
38551973
Theoretical improvements in algorithmic efficiency for network flow problems
J Edmonds, RM Karp
Journal of the ACM (JACM) 19 (2), 248-264, 1972
36951972
LogP: Towards a realistic model of parallel computation
D Culler, R Karp, D Patterson, A Sahay, KE Schauser, E Santos, ...
Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice …, 1993
25221993
Efficient randomized pattern-matching algorithms
RM Karp, MO Rabin
IBM journal of research and development 31 (2), 249-260, 1987
20051987
The traveling-salesman problem and minimum spanning trees
M Held, RM Karp
Operations research 18 (6), 1138-1162, 1970
19701970
A dynamic programming approach to sequencing problems
M Held, RM Karp
Journal of the Society for Industrial and Applied mathematics 10 (1), 196-210, 1962
19401962
The traveling-salesman problem and minimum spanning trees: Part II
M Held, RM Karp
Mathematical programming 1 (1), 6-25, 1971
15761971
Parallel program schemata
RM Karp, RE Miller
Journal of Computer and system Sciences 3 (2), 147-195, 1969
15671969
A survey of parallel algorithms for shared-memory machines
RM Karp
University of California at Berkeley, 1988
14941988
Topologically-aware overlay construction and server selection
S Ratnasamy, M Handley, R Karp, S Shenker
Proceedings. Twenty-First Annual Joint Conference of the IEEE Computer and …, 2002
12242002
A characterization of the minimum cycle mean in a digraph
RM Karp
Discrete mathematics 23 (3), 309-311, 1978
10101978
An optimal algorithm for on-line bipartite matching
RM Karp, UV Vazirani, VV Vazirani
Proceedings of the twenty-second annual ACM symposium on Theory of computing …, 1990
9851990
On the computational complexity of combinatorial problems
RM Karp
Networks 5 (1), 45-68, 1975
9841975
Feature selection for high-dimensional genomic microarray data
EP Xing, MI Jordan, RM Karp
Icml 1 (3), 601-608, 2001
9692001
Conserved patterns of protein interaction in multiple species
R Sharan, S Suthram, RM Kelley, T Kuhn, S McCuine, P Uetz, T Sittler, ...
Proceedings of the National Academy of Sciences 102 (6), 1974-1979, 2005
9592005
Application-level multicast using content-addressable networks
S Ratnasamy, M Handley, R Karp, S Shenker
International Workshop on Networked Group Communication, 14-29, 2001
9542001
Discovering local structure in gene expression data: the order-preserving submatrix problem
A Ben-Dor, B Chor, R Karp, Z Yakhini
Proceedings of the sixth annual international conference on Computational …, 2002
9322002
Randomized rumor spreading
R Karp, C Schindelhauer, S Shenker, B Vocking
Proceedings 41st Annual Symposium on Foundations of Computer Science, 565-574, 2000
9032000
The system can't perform the operation now. Try again later.
Articles 1–20