Richard M. Karp - CaLiGraph

Property	Value
rdf:type	University of Central Florida alumni Theoretical computer scientist owl:NamedIndividual 1935 birth 20th-century American engineer 20th-century American mathematician 21st-century American engineer 21st-century American mathematician American Academy of Arts and Sciences members American computer scientist American operations researcher Fellow of the Association for Computing Machinery Fellow of the Institute for Operations Research and the Management Sciences Fellow of the Society for Industrial and Applied Mathematics International Congresses of Mathematicians Plenary and Invited Speakers Jewish American scientist Kyoto Prize winner Living person Member of the American Philosophical Society Member of the French Academy of Sciences Member of the National Academy of Engineering (Computer science) Member of the National Academy of Sciences (computer and information sciences) Member of the United States National Academy of Engineering Member of the United States National Academy of Sciences National Medal of Science laureates People by Erdős number Person from Boston Jewish American computer scientist 20th-century American scientist 21st-century American scientist Pioneer in computer science Kyoto laureate in Advanced Technology John von Neumann Theory Prize winner
rdfs:label	Richard M. Karp
owl:sameAs	dbr:Richard_M._Karp
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Kyoto_Prize_in_Advanced_Technology http://en.wikipedia.org/wiki/List_of_University_of_Central_Florida_alumni http://en.wikipedia.org/wiki/Frederick_W._Lanchester_Prize http://en.wikipedia.org/wiki/1985_in_science http://en.wikipedia.org/wiki/Category:1935_births http://en.wikipedia.org/wiki/Category:20th-century_American_engineers http://en.wikipedia.org/wiki/Category:20th-century_American_mathematicians http://en.wikipedia.org/wiki/Category:21st-century_American_mathematicians http://en.wikipedia.org/wiki/Category:American_computer_scientists http://en.wikipedia.org/wiki/Category:American_operations_researchers http://en.wikipedia.org/wiki/Category:Fellows_of_the_Association_for_Computing_Machinery http://en.wikipedia.org/wiki/Category:Fellows_of_the_Institute_for_Operations_Research_and_the_Management_Sciences http://en.wikipedia.org/wiki/Category:Fellows_of_the_Society_for_Industrial_and_Applied_Mathematics http://en.wikipedia.org/wiki/Category:Lists_of_living_people http://en.wikipedia.org/wiki/Category:Living_people http://en.wikipedia.org/wiki/Category:Members_of_the_American_Philosophical_Society http://en.wikipedia.org/wiki/Category:Members_of_the_French_Academy_of_Sciences http://en.wikipedia.org/wiki/Category:Members_of_the_United_States_National_Academy_of_Sciences http://en.wikipedia.org/wiki/Index_of_World_War_II_articles_(R) http://en.wikipedia.org/wiki/List_of_Kyoto_Prize_winners http://en.wikipedia.org/wiki/List_of_computer_scientists http://en.wikipedia.org/wiki/List_of_fellows_of_the_Association_for_Computing_Machinery http://en.wikipedia.org/wiki/List_of_living_people http://en.wikipedia.org/wiki/List_of_people_by_Erd%C5%91s_number http://en.wikipedia.org/wiki/List_of_people_from_Massachusetts http://en.wikipedia.org/wiki/International_Computer_Science_Institute http://en.wikipedia.org/wiki/Turing_Award http://en.wikipedia.org/wiki/Harvard_John_A._Paulson_School_of_Engineering_and_Applied_Sciences http://en.wikipedia.org/wiki/UC_Berkeley_College_of_Engineering http://en.wikipedia.org/wiki/Category:Theoretical_computer_scientists http://en.wikipedia.org/wiki/Fulkerson_Prize http://en.wikipedia.org/wiki/Category:Jewish_American_scientists http://en.wikipedia.org/wiki/Dorchester,_Boston http://en.wikipedia.org/wiki/List_of_National_Medal_of_Science_laureates http://en.wikipedia.org/wiki/1972_in_science http://en.wikipedia.org/wiki/Category:21st-century_American_engineers http://en.wikipedia.org/wiki/Category:Members_of_the_United_States_National_Academy_of_Engineering http://en.wikipedia.org/wiki/Category:People_from_Boston http://en.wikipedia.org/wiki/Category:People_from_Boston_by_occupation http://en.wikipedia.org/wiki/European_Association_for_Theoretical_Computer_Science http://en.wikipedia.org/wiki/John_von_Neumann_Prize http://en.wikipedia.org/wiki/List_of_American_Academy_of_Arts_and_Sciences_members_(1953%E2%80%931993) http://en.wikipedia.org/wiki/List_of_International_Congresses_of_Mathematicians_Plenary_and_Invited_Speakers http://en.wikipedia.org/wiki/List_of_members_of_the_National_Academy_of_Engineering_(Computer_science) http://en.wikipedia.org/wiki/List_of_members_of_the_National_Academy_of_Sciences_(computer_and_information_sciences) http://en.wikipedia.org/wiki/List_of_people_from_Boston http://en.wikipedia.org/wiki/List_of_Jewish_American_computer_scientists http://en.wikipedia.org/wiki/Lady_Davis_Fellows http://en.wikipedia.org/wiki/Category:John_von_Neumann_Theory_Prize_winners http://en.wikipedia.org/wiki/John_von_Neumann_Theory_Prize http://en.wikipedia.org/wiki/Category:20th-century_American_scientists http://en.wikipedia.org/wiki/Category:21st-century_American_scientists http://en.wikipedia.org/wiki/Karp_(surname) http://en.wikipedia.org/wiki/List_of_pioneers_in_computer_science http://en.wikipedia.org/wiki/Harvey_Prize http://en.wikipedia.org/wiki/Harvard_Centennial_Medal http://en.wikipedia.org/wiki/Category:Kyoto_laureates_in_Advanced_Technology http://en.wikipedia.org/wiki/Dickson_Prize http://en.wikipedia.org/wiki/International_Parallel_and_Distributed_Processing_Symposium
skos:prefLabel	Richard M. Karp
skos:altLabel	Karp Karp, Richard M. Richard Karp
clgo:academicDiscipline	Computer science
clgo:almaMater	Harvard University
clgo:award	Institute for Operations Research and the Management Sciences Harvey Prize Society for Industrial and Applied Mathematics Kyoto Prize Franklin Institute National Medal of Science Fulkerson Prize John von Neumann Theory Prize International Parallel and Distributed Processing Symposium Turing Award European Association for Theoretical Computer Science
clgo:birthDate	1935-01-03
clgo:birthPlace	Boston Massachusetts Suffolk County, Massachusetts New Hampshire
clgo:birthYear	1935
clgo:doctoralAdvisor	Anthony Oettinger
clgo:doctoralStudent	Phillip Gibbons Narendra Karmarkar Barbara Simons Thomas Jerome Schaefer Sally Floyd Michael Luby Noam Nisan Ron Shamir Raymond Reiter Eric Xing Valerie King Dan Gusfield Norman Zada Faith Ellen Rajeev Motwani
clgo:knownFor	Hopcroft–Karp algorithm Held–Karp algorithm Karp–Lipton theorem Karp's 21 NP-complete problems Vector addition system Rabin–Karp algorithm Aanderaa–Karp–Rosenberg conjecture Largest differencing method Edmonds–Karp algorithm
is clgo:academicAdvisor of	Michael Kearns (computer scientist)
is clgo:doctoralAdvisor of	Narendra Karmarkar Barbara Simons Thomas Jerome Schaefer Amos Fiat Sally Floyd Michael Luby Noam Nisan Ron Shamir Raymond Reiter Eric Xing Dan Gusfield Rajeev Motwani

About: clgr:Richard_M._Karp