H-Index & Metrics Best Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science D-index 95 Citations 83,964 202 World Ranking 191 National Ranking 115

Research.com Recognitions

Awards & Achievements

2009 - SIAM Fellow For contributions to the theory of algorithms and the theory of NP-completeness.

2002 - Fellow of the Institute for Operations Research and the Management Sciences (INFORMS)

1996 - US President's National Medal of Science "For his pioneering research in theoretical computer science and the development of NP-Completeness, a concept having an important role in the theory and the practice of computation.", Awarded by President Clinton in a White House ceremony on July 26, 1996.

1994 - ACM Fellow For his continuing contributions to the theory of algorithms including the development of efficient algorithms for network flow and other combinatorial optimization problems, the identification of polynomial -time computability with the intuitive notion

1992 - Member of the National Academy of Engineering For major contributions to the theory and application of NP-completeness, constructing efficient combinatorial algorithms, and applying probabilistic methods in computer science.

1991 - Fellow of the American Association for the Advancement of Science (AAAS)

1990 - INFORMS John von Neumann Theory Prize

1987 - John von Neumann Lecturer

1985 - A. M. Turing Award For his continuing contributions to the theory of algorithms including the development of efficient algorithms for network flow and other combinatorial optimization problems, the identification of polynomial-time computability with the intuitive notion of algorithmic efficiency, and, most notably, contributions to the theory of NP-completeness. Karp introduced the now standard methodology for proving problems to be NP-complete which has led to the identification of many theoretical and practical problems as being computationally difficult.

1985 - Fellow of the American Academy of Arts and Sciences

1980 - Member of the National Academy of Sciences

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Computer network
  • Statistics

Richard M. Karp mostly deals with Discrete mathematics, Combinatorics, Algorithm, Theoretical computer science and Distributed computing. His Discrete mathematics study incorporates themes from Tree traversal, Upper and lower bounds, Graph and Computation. His Combinatorics research is multidisciplinary, relying on both Linear programming and Travelling salesman problem.

Richard M. Karp has included themes like Mathematical economics, Complexity class, Matroid and Integer programming in his Travelling salesman problem study. His Algorithm research incorporates elements of Mathematical optimization and Probabilistic analysis of algorithms. His Distributed computing research is multidisciplinary, incorporating elements of Overlay network and Computer network, Server.

His most cited work include:

  • Reducibility Among Combinatorial Problems. (6546 citations)
  • A scalable content-addressable network (6477 citations)
  • An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs (2331 citations)

What are the main themes of his work throughout his whole career to date?

Richard M. Karp focuses on Combinatorics, Algorithm, Discrete mathematics, Theoretical computer science and Upper and lower bounds. His study ties his expertise on Parallel algorithm together with the subject of Combinatorics. Parallel algorithm is a subfield of Parallel computing that Richard M. Karp explores.

His research integrates issues of Mathematical optimization and Probabilistic analysis of algorithms in his study of Algorithm. His work deals with themes such as Function and Linear programming, which intersect with Discrete mathematics. He interconnects Randomized algorithm, Computation and Set in the investigation of issues within Theoretical computer science.

He most often published in these fields:

  • Combinatorics (25.88%)
  • Algorithm (24.71%)
  • Discrete mathematics (19.41%)

What were the highlights of his more recent work (between 2004-2019)?

  • Algorithm (24.71%)
  • Set (7.35%)
  • Combinatorics (25.88%)

In recent papers he was focusing on the following fields of study:

His primary areas of investigation include Algorithm, Set, Combinatorics, Theoretical computer science and Matching. Richard M. Karp focuses mostly in the field of Algorithm, narrowing it down to topics relating to Communication channel and, in certain cases, Asymptotically optimal algorithm and Flow network. His biological study spans a wide range of topics, including Discrete mathematics, Upper and lower bounds and Sorting.

His research in Theoretical computer science intersects with topics in Machine learning, Task and Graph. His Matching study combines topics in areas such as Correctness, Pairwise comparison, Topology and Integer programming. The study incorporates disciplines such as Matroid, Mathematical economics, Complexity class, Travelling salesman problem and Gene regulatory network in addition to Integer programming.

Between 2004 and 2019, his most popular works were:

  • Reducibility Among Combinatorial Problems (2006 citations)
  • Conserved patterns of protein interaction in multiple species (689 citations)
  • Efficient algorithms for detecting signaling pathways in protein interaction networks. (255 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Computer network
  • Statistics

Richard M. Karp mainly investigates Genetics, Matching, Computational biology, Algorithm and Protein Interaction Networks. His Matching research includes themes of Set, Topology, Travelling salesman problem, Sequence and Integer programming. His studies deal with areas such as Matroid, Turing machine, Flow network, Mathematical economics and Complexity class as well as Integer programming.

His study in Computational biology is interdisciplinary in nature, drawing from both Genetic analysis, Bacterial protein, Bacteria, Yeast and Protein sequencing. His work deals with themes such as Smith–Waterman algorithm, Nucleotide, Channel capacity and Random graph, which intersect with Algorithm. Richard M. Karp integrates many fields, such as Protein network and Theoretical computer science, in his works.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

A scalable content-addressable network

Sylvia Ratnasamy;Paul Francis;Mark Handley;Richard Karp.
acm special interest group on data communication (2001)

10366 Citations

Reducibility Among Combinatorial Problems.

Richard M. Karp.
Complexity of Computer Computations (1972)

9298 Citations

An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs

John E. Hopcroft;Richard M. Karp.
SIAM Journal on Computing (1973)

3519 Citations

Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

Jack Edmonds;Richard M. Karp.
Journal of the ACM (1972)

3018 Citations

LogP: towards a realistic model of parallel computation

David Culler;Richard Karp;David Patterson;Abhijit Sahay.
acm sigplan symposium on principles and practice of parallel programming (1993)

2310 Citations

The Traveling-Salesman Problem and Minimum Spanning Trees

Michael Held;Richard M. Karp.
Operations Research (1970)

1873 Citations

Efficient randomized pattern-matching algorithms

Richard M. Karp;Michael O. Rabin.
Ibm Journal of Research and Development (1987)

1674 Citations

A Dynamic Programming Approach to Sequencing Problems

Michael Held;Richard M. Karp.
Journal of The Society for Industrial and Applied Mathematics (1962)

1477 Citations

A Survey of Parallel Algorithms for Shared-Memory Machines

Richard M. Karp.
(1988)

1432 Citations

The traveling-salesman problem and minimum spanning trees: Part II

Michael Held;Richard M. Karp.
Mathematical Programming (1971)

1376 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Richard M. Karp

Alan Frieze

Alan Frieze

Carnegie Mellon University

Publications: 105

Michael Luby

Michael Luby

BitRipple

Publications: 74

Roded Sharan

Roded Sharan

Tel Aviv University

Publications: 70

Fedor V. Fomin

Fedor V. Fomin

University of Bergen

Publications: 70

Marek Karpinski

Marek Karpinski

University of Bonn

Publications: 69

Robert E. Tarjan

Robert E. Tarjan

Princeton University

Publications: 68

Ron Shamir

Ron Shamir

Tel Aviv University

Publications: 61

Karl Aberer

Karl Aberer

École Polytechnique Fédérale de Lausanne

Publications: 60

Saket Saurabh

Saket Saurabh

Institute of Mathematical Sciences

Publications: 59

Christos H. Papadimitriou

Christos H. Papadimitriou

Columbia University

Publications: 58

Christian Scheideler

Christian Scheideler

University of Paderborn

Publications: 58

Paul G. Spirakis

Paul G. Spirakis

University of Liverpool

Publications: 57

Krishnendu Chatterjee

Krishnendu Chatterjee

Institute of Science and Technology Austria

Publications: 56

Panos M. Pardalos

Panos M. Pardalos

University of Florida

Publications: 53

Klaus Jansen

Klaus Jansen

Kiel University

Publications: 53

Aravind Srinivasan

Aravind Srinivasan

University of Maryland, College Park

Publications: 52

Something went wrong. Please try again later.