|
gptkbp:instanceOf
|
gptkb:human
|
|
gptkbp:almaMater
|
gptkb:Harvard_University
|
|
gptkbp:awardReceived
|
gptkb:Benjamin_Franklin_Medal
gptkb:Fellow_of_the_American_Academy_of_Arts_and_Sciences
gptkb:Fellow_of_the_National_Academy_of_Sciences
gptkb:Harvey_Prize
gptkb:National_Medal_of_Science
gptkb:Knuth_Prize
Turing Award
|
|
gptkbp:birthDate
|
1935-01-03
|
|
gptkbp:birthPlace
|
gptkb:Boston
|
|
gptkbp:citizenship
|
gptkb:United_States
|
|
gptkbp:doctoralAdvisor
|
gptkb:Dorothy_Lewis_Bernstein
|
|
gptkbp:doctoralStudent
|
gptkb:Richard_M._Karp
gptkb:Robert_Tarjan
gptkb:Éva_Tardos
gptkb:Andrew_Goldberg
gptkb:David_S._Johnson
gptkb:Philip_Klein
gptkb:Satish_Rao
gptkb:Vijay_Vazirani
|
|
gptkbp:doctoralThesisUrl
|
https://www.worldcat.org/title/Some-applications-of-logical-syntax-to-digital-computer-programming/oclc/7699640
|
|
gptkbp:employer
|
gptkb:IBM
gptkb:University_of_California,_Berkeley
gptkb:International_Computer_Science_Institute
|
|
gptkbp:familyName
|
gptkb:Karp
|
|
gptkbp:fieldOfWork
|
gptkb:mathematics
computer science
|
|
gptkbp:fullName
|
gptkb:Richard_Manning_Karp
|
|
gptkbp:gender
|
male
|
|
gptkbp:givenName
|
gptkb:Richard
|
|
gptkbp:hIndex
|
97
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Richard Manning Karp
|
|
gptkbp:knownFor
|
gptkb:complexity_theory
gptkb:NP-completeness
algorithm design
|
|
gptkbp:memberOf
|
gptkb:American_Academy_of_Arts_and_Sciences
gptkb:American_Philosophical_Society
gptkb:Association_for_Computing_Machinery
gptkb:National_Academy_of_Sciences
|
|
gptkbp:notableWork
|
gptkb:Edmonds–Karp_algorithm
gptkb:Hopcroft–Karp_algorithm
gptkb:Karp's_21_NP-complete_problems
|
|
gptkbp:occupation
|
gptkb:computer_scientist
|
|
gptkbp:thesisTitle
|
gptkb:Some_Applications_of_Logical_Syntax_to_Digital_Computer_Programming
|
|
gptkbp:thesisYear
|
1959
|
|
gptkbp:website
|
https://www2.eecs.berkeley.edu/Faculty/Homepages/karp.html
|
|
gptkbp:bfsParent
|
gptkb:Richard_Karp
|
|
gptkbp:bfsLayer
|
5
|