Richard M. Karp

Summary

Richard M. Karp is a human^[1]. He was born in Boston^[2]. He worked as a mathematician^[3], computer scientist^[4], and university teacher^[5]. He ranks in the top 0.72% of human entities by monthly Wikipedia readership (84 views/month, #7,231 of 1,000,298).^[6]

Key Facts

• Richard M. Karp's place of birth was Boston^[2].
• Richard M. Karp held citizenship in United States^[7].
• Richard M. Karp worked as a mathematician^[3].
• Richard M. Karp's professions included computer scientist^[4].
• Richard M. Karp's professions included university teacher^[5].
• Richard M. Karp's field of work was theory of computation^[8].
• Richard M. Karp's field of work was bioinformatics^[9].
• Richard M. Karp was employed by University of California, Berkeley^[10].
• Among Richard M. Karp's employers was University of Washington^[11].
• Richard M. Karp's education included a stint at Harvard University^[12].
• Richard M. Karp's education included a stint at Harvard School of Engineering and Applied Sciences^[13].
• Richard M. Karp's education included a stint at University of California, Berkeley^[14].
• Richard M. Karp's doctoral advisor was Anthony Oettinger^[15].
• Richard M. Karp received the Turing Award^[16].
• Richard M. Karp received the John von Neumann Theory Prize^[17].
• Richard M. Karp received the Harvard Centennial Medal^[18].
• Richard M. Karp received the Harvey Prize^[19].
• Richard M. Karp received the Fulkerson Prize^[20].
• Richard M. Karp received the National Medal of Science^[21].
• Richard M. Karp's image is recorded as Karp mg 7725-b.cr2.jpg^[22].
• Richard M. Karp is recorded as male^[23].
• Richard M. Karp's instance of is recorded as human^[24].
• Richard M. Karp supervised Noam Nisan as a doctoral student^[25].
• Richard M. Karp supervised Rajeev Motwani as a doctoral student^[26].
• Richard M. Karp supervised Narendra Karmarkar as a doctoral student^[27].

Body

Origins and Family

Richard M. Karp's place of birth was Boston^[2].

Education

Educated at Harvard University^[12], a private university^[28], in United States^[29], founded in 1636^[30], headquartered in Cambridge^[31]; Harvard School of Engineering and Applied Sciences^[13], an academic institution^[32], in United States^[33], founded in 1847^[34]; and University of California, Berkeley^[14], a public research university^[35], in United States^[36], founded in 1868^[37], headquartered in Berkeley^[38]. Richard M. Karp's doctoral advisor was Anthony Oettinger^[15].

Career and Affiliations

Recorded occupations include mathematician^[3], computer scientist^[4], and university teacher^[5]. Fields of work include theory of computation^[8], an academic discipline^[39] and bioinformatics^[9], a branch of biology^[40]. Employers include University of California, Berkeley^[10], a public research university^[41], in United States^[42], founded in 1868^[43], headquartered in Berkeley^[44] and University of Washington^[11], a public research university^[45], in United States^[46], founded in 1861^[47]. Doctoral students include Noam Nisan^[25], Rajeev Motwani^[26], Narendra Karmarkar^[27], Barbara Simons^[48], Eric P. Xing^[49], and Robert M. Keller^[50].

Recognition

Awards received include Turing Award^[16], a science award^[51], in United States^[52], founded in 1966^[53]; John von Neumann Theory Prize^[17], a science award^[54], in United States^[55], founded in 1975^[56]; Harvard Centennial Medal^[18], a jubilee medal^[57], founded in 1989^[58]; Harvey Prize^[19], a science award^[59], in Israel^[60], founded in 1972^[61]; Fulkerson Prize^[20], a science award^[62], in United States^[63], founded in 1979^[64]; and National Medal of Science^[21], a science award^[65], in United States^[66], founded in 1963^[67].

Works and Contributions

Things named for Richard M. Karp include Karp's 21 NP-complete problems^[68], Rabin–Karp algorithm^[69], Edmonds–Karp algorithm^[70], and Hopcroft–Karp algorithm^[71].

Why It Matters

Richard M. Karp ranks in the top 0.72% of human entities by monthly Wikipedia readership (84 views/month, #7,231 of 1,000,298).^[6] He has Wikipedia articles in 23 language editions, a strong signal of global cultural recognition.^[72] He is known by 28 alternative names across languages and contexts.^[73]

He is credited with the discovery of Rabin–Karp algorithm^[74], an exact string-matching algorithm^[75] and Hopcroft–Karp algorithm^[76], an algorithm^[77]. Entities named for him include Karp's 21 NP-complete problems^[68], Rabin–Karp algorithm^[69], Edmonds–Karp algorithm^[70], and Hopcroft–Karp algorithm^[71].

His notable doctoral advisees include Eric P. Xing^[78], an artificial intelligence researcher^[79], b. 2000^[80], of United States^[81], awarded the AAAI Fellow^[82], specialised in machine learning^[83]; Rajeev Motwani^[84], a mathematician^[85], 1962–2009^[86], of India^[87], awarded the Gödel Prize^[88], specialised in computer science^[89]; Barbara Simons^[90], a computer scientist^[91], b. 1941^[92], of United States^[93], awarded the EFF Award^[94], specialised in computer science^[95]; Narendra Karmarkar^[96], a mathematician^[97], b. 1957^[98], of India^[99], awarded the Paris Kanellakis Award^[100]; Norm Zada^[101], a publisher^[102], of United States^[103]; and Noam Nisan^[104].

FAQs

Where was Richard M. Karp born?

Born in Boston^[2], Richard M. Karp…

What did Richard M. Karp do for work?

Richard M. Karp worked as mathematician^[3], computer scientist^[4], and university teacher^[5].

Where did Richard M. Karp go to school?

Richard M. Karp was educated at Harvard University^[12], Harvard School of Engineering and Applied Sciences^[13], and University of California, Berkeley^[14].

What awards did Richard M. Karp receive?

Honors received include Turing Award^[16], John von Neumann Theory Prize^[17], Harvard Centennial Medal^[18], and Harvey Prize^[19].

What did Richard M. Karp discover?

Richard M. Karp is credited as discoverer of Rabin–Karp algorithm^[74] and Hopcroft–Karp algorithm^[76].