Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme

Switch Atlas

Pioneer

Richard M. Karp

Also Known As Richard Karp · Richard Manning Karp · Dick Karp · Dick Manning Karp · Dick M. Karp
Theory of Computation

Richard Manning Karp is an American computer scientist and computational theorist at the University of California, Berkeley, most notable for his research in the theory of algorithms. He received the 1985 ACM Turing Award, the Benjamin Franklin Medal in Computer and Cognitive Science in 2004, and the Kyoto Prize in 2008, and was elected to the National Academy of Engineering in 1992 for contributions to the theory of NP-completeness, efficient combinatorial algorithms, and probabilistic methods in computer science. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Birth Year
1935 1
Birth Date
1935-01-03 1
Connections

Invented

Edmonds-Karp Algorithm, Algorithms

Richard Karp co-developed this implementation of the Ford-Fulkerson method for computing maximum flow with Jack Edmonds, published in 1972.

Source Wikipedia: Richard M. Karp
Held-Karp Algorithm, Algorithms

Richard Karp co-developed this dynamic programming algorithm for the traveling salesman problem with Michael Held, published in 1962.

Source Wikipedia: Richard M. Karp
Hopcroft-Karp Algorithm, Algorithms

Richard Karp co-developed this algorithm for finding maximum cardinality matchings in bipartite graphs with John Hopcroft, published in 1973.

Source Wikipedia: Richard M. Karp

Invented By

Rabin-Karp Algorithm, Concepts

Richard M. Karp co-developed the string search algorithm with Michael O. Rabin, published in 1987.

Sources
1. Wikipedia: Richard M. Karp
Wikimedia Foundation
  • Lead section
    Richard Manning Karp is an American computer scientist and computational theorist at the University of California, Berkeley, most notable for his research in the theory of algorithms. He received the 1985 ACM Turing Award, the Benjamin Franklin Medal in Computer and Cognitive Science in 2004, and the Kyoto Prize in 2008, and was elected to the National Academy of Engineering in 1992 for contributions to the theory of NP-completeness, efficient combinatorial algorithms, and probabilistic methods in computer science.
  • Infobox, Born
    January 3, 1935
View the Source
Richard M. Karp (Wikidata)
  • Wikidata alias: Richard Karp
    Richard Karp
  • Wikidata P166: Fulkerson Prize
    Wikidata P166 (award received): Fulkerson Prize.
  • Wikidata P166: Charles Babbage Award
    Wikidata P166 (award received): Charles Babbage Award.
  • Wikidata P166: Dickson Prize in Science
    Wikidata P166 (award received): Dickson Prize in Science.
  • Wikidata P166: EATCS award
    Wikidata P166 (award received): EATCS award.
  • Wikidata P166: Frederick W. Lanchester Prize
    Wikidata P166 (award received): Frederick W. Lanchester Prize.
  • Wikidata P166: Harvey Prize
    Wikidata P166 (award received): Harvey Prize.
  • Wikidata P166: Turing Award
    Wikidata P166 (award received): Turing Award.
  • Wikidata P166: ACM Fellow
    Wikidata P166 (award received): ACM Fellow.
  • Wikidata P166: Fellow of the Society for Industrial and Applied Mathematics
    Wikidata P166 (award received): Fellow of the Society for Industrial and Applied Mathematics.
  • Wikidata P166: honorary doctorate of Technion
    Wikidata P166 (award received): honorary doctorate of Technion.
  • Wikidata P166: honorary doctorate of the Weizmann Institute of Science
    Wikidata P166 (award received): honorary doctorate of the Weizmann Institute of Science.
  • Wikidata P166: John von Neumann Theory Prize
    Wikidata P166 (award received): John von Neumann Theory Prize.
  • Wikidata P166: Harvard Centennial Medal
    Wikidata P166 (award received): Harvard Centennial Medal.
  • Wikidata P166: honorary doctor of ETH Zürich
    Wikidata P166 (award received): honorary doctor of ETH Zürich.
  • Wikidata P166: Kyoto Prize in Advanced Technology
    Wikidata P166 (award received): Kyoto Prize in Advanced Technology.
  • Wikidata P166: National Medal of Science
    Wikidata P166 (award received): National Medal of Science.
  • Wikidata P166: Benjamin Franklin Medal
    Wikidata P166 (award received): Benjamin Franklin Medal.
  • Wikidata alias: Richard Manning Karp
    Richard Manning Karp
  • Wikidata alias: Dick Karp
    Dick Karp
  • Wikidata alias: Dick Manning Karp
    Dick Manning Karp
  • Wikidata alias: Dick M. Karp
    Dick M. Karp
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.