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 (1,275 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 is recorded as male^[22].
• Richard M. Karp's instance of is recorded as human^[23].
• Richard M. Karp supervised Noam Nisan as a doctoral student^[24].
• Richard M. Karp supervised Rajeev Motwani as a doctoral student^[25].
• Richard M. Karp supervised Narendra Karmarkar as a doctoral student^[26].
• Richard M. Karp supervised Barbara Simons 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^[24], Rajeev Motwani^[25], Narendra Karmarkar^[26], Barbara Simons^[27], Eric P. Xing^[48], and Robert M. Keller^[49].

Recognition

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

Works and Contributions

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

Why It Matters

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

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

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

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^[73] and Hopcroft–Karp algorithm^[75].