Richard M. Karp
Richard M. Karp (* 1935) ist ein renommierter Informatiker, der für seine Forschungsarbeit auf dem Gebiet der Theorie der Algorithmen 1985 den Turing Award erhielt.
Karp wurde in Boston, Massachusetts geboren. Er besuchte die Harvard University, wo er 1955 seinen Bachelor, 1956 seinen Master und 1959 seinen Ph.D. in Angewandter Mathematik absolvierte. Anschließend arbeitete er im IBM Thomas J. Watson Research Center. 1968 wurde er Professor für Informatik, Mathematik und Operations Research an der University of California, Berkeley. Von einer vierjährigen Periode als Professor an der University of Washington abgesehen blieb er seither in Berkeley. Im Jahr 2004 erhielt er die Benjamin Franklin Medaille für Informatik und Kognitionswissenschaft aufgrund seiner Forschungsergebnisse auf dem Gebiet der Komplexitätstheorie.
Forschung
- 1971 entwickelte er mit Jack Edmonds den Edmonds-Karp-Algorithmus zur Lösung des Max-flow-Problems in Netzwerken.
- 1987 entwickelte er gemeinsam mit Michael O. Rabin den Rabin-Karp-Algorithmus zur String-Suche.