Richard M. Karp
- Computer Networks and Communications top 0.01%
- Computational Theory and Mathematics top 0.01%
- Artificial Intelligence top 0.05%
- Molecular Biology top 2%
- Industrial and Manufacturing Engineering top 0.05%
- Co-authors
- Scott ShenkerMichael HeldSylvia RatnasamyMark HandleyPaul FrancisJohn E. HopcroftJack EdmondsRaymond E. Miller
- Topics
- Complexity and Algorithms in Graphs (42 papers)Algorithms and Data Compression (42 papers)Optimization and Search Problems (34 papers)
- Cited by
- Computer Networks and CommunicationsHardware and ArchitectureComputational Theory and Mathematics
- Partner nations
- United StatesIsraelCanada
In The Last Decade
Richard M. Karp
254 papers receiving 26.2k citations
Hit Papers
Peers
Comparison fields: 5 of 199
- Computer Networks and Communications 14.6k
- Computational Theory and Mathematics 7.1k
- Artificial Intelligence 6.2k
- Molecular Biology 3.6k
- Industrial and Manufacturing Engineering 3.3k
Countries citing papers authored by Richard M. Karp
This map shows the geographic impact of Richard M. Karp's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Richard M. Karp with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Richard M. Karp more than expected).
Fields of papers citing papers by Richard M. Karp
This network shows the impact of papers produced by Richard M. Karp. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Richard M. Karp. The network helps show where Richard M. Karp may publish in the future.
Co-authorship network of co-authors of Richard M. Karp
This figure shows the co-authorship network connecting the top 25 collaborators of Richard M. Karp. A scholar is included among the top collaborators of Richard M. Karp based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Richard M. Karp. Richard M. Karp is excluded from the visualization to improve readability, since they are connected to all nodes in the network.
All Works
| # | Work | Indexed citations |
|---|---|---|
| 1 | 1 | |
| 2 | 22 | |
| 3 | 10 | |
| 4 | Linked decompositions of networks and the power of choice in Polya urns | 1 |
| 5 | Conserved patterns of protein interaction in multiple speciesbreakdown → | 507 |
| 6 | Optimal and Global Time Synchronization in Sensornets | 53 |
| 7 | The Role of Algorithmic Research in Computational Genomics | 1 |
| 8 | A scalable content-addressable networkbreakdown → | 3899 |
| 9 | The genomics revolution and its challenges for algorithmic research | 2 |
| 10 | Feature selection for high-dimensional genomic microarray data | 416 |
| 11 | Fast and intuitive clustering of web documents | 178 |
| 12 | 4 | |
| 13 | Efficient Information Gathering on the Internet (Extended Abstract) | 1 |
| 14 | An Optimal Algorithm for Monte Carlo Estimation (Extended Abstract). | 5 |
| 15 | When is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem | 9 |
| 16 | 19 | |
| 17 | 27 | |
| 18 | The complexity of parallel computation | 57 |
| 19 | Probabilistic analysis of combinatorial algorithms : an annotated bibliography | 3 |
| 20 | 277 |
About Richard M. Karp
Richard M. Karp is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications and Hardware and Architecture, having authored 263 papers that have together received 28.9k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (42 papers), Algorithms and Data Compression (42 papers) and Optimization and Search Problems (34 papers). The work is most often cited by research in Computer Networks and Communications (14.6k citations), Hardware and Architecture (3.2k citations) and Computational Theory and Mathematics (7.1k citations). Richard M. Karp has collaborated with scholars based in United States, Israel and Canada. Frequent co-authors include Scott Shenker, Michael Held, Sylvia Ratnasamy, Mark Handley, Paul Francis, John E. Hopcroft, Jack Edmonds, Raymond E. Miller, Michael Luby and Michael O. Rabin. Their work appears in journals such as Science, Proceedings of the National Academy of Sciences and Nucleic Acids Research.
Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.