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
AwardDickson Prize in Science 1 AwardFrederick W. Lanchester Prize 1 AwardFellow of the Society for Industrial and Applied Mathematics 1 Awardhonorary doctorate of Technion 1 Awardhonorary doctorate of the Weizmann Institute of Science 1 AwardJohn von Neumann Theory Prize 1 AwardHarvard Centennial Medal 1 Awardhonorary doctor of ETH Zürich 1 AwardKyoto Prize in Advanced Technology 1 AwardNational Medal of Science 1 AwardBenjamin Franklin Medal 1 AwardBenjamin Franklin Medal 1 Richard M. Karp
Filter Results3 entries
Connections
Invented
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
Richard Karp co-developed this dynamic programming algorithm for the traveling salesman problem with Michael Held, published in 1962.
Source Wikipedia: Richard M. Karp
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
Richard M. Karp co-developed the string search algorithm with Michael O. Rabin, published in 1987.
In the Other Atlases
Sources
1. Wikidata: Richard M. Karp
- Wikidata Q92612, class allow-list match (w-wdresolver-0926)
- Wikidata Q92612 P569 (date of birth)
2. Wikipedia: Richard M. Karp
Wikimedia FoundationLead 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 Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.