gptkbp:instanceOf
|
gptkb:person
|
gptkbp:award
|
gptkb:Benjamin_Franklin_Medal_in_Computer_and_Cognitive_Science
gptkb:Fellow_of_the_American_Academy_of_Arts_and_Sciences
gptkb:Fellow_of_the_Association_for_Computing_Machinery
gptkb:Fellow_of_the_National_Academy_of_Engineering
gptkb:Fellow_of_the_National_Academy_of_Sciences
gptkb:Harvey_Prize
gptkb:National_Medal_of_Science
gptkb:Fellow_of_the_American_Philosophical_Society
gptkb:Knuth_Prize
Turing Award
|
gptkbp:birthDate
|
1935-01-03
|
gptkbp:birthPlace
|
gptkb:Boston,_Massachusetts,_USA
|
gptkbp:degree
|
gptkb:PhD
|
gptkbp:doctoralAdvisor
|
gptkb:George_W._Whitehead
|
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:Vijaya_Ramachandran
|
gptkbp:education
|
gptkb:Harvard_University
|
gptkbp:employer
|
gptkb:University_of_California,_Berkeley
gptkb:IBM_Research
gptkb:International_Computer_Science_Institute
|
gptkbp:field
|
computer science
theoretical computer science
algorithm design
combinatorial algorithms
|
gptkbp:fullName
|
gptkb:Richard_Manning_Karp
|
https://www.w3.org/2000/01/rdf-schema#label
|
Richard Karp
|
gptkbp:knownFor
|
gptkb:Edmonds–Karp_algorithm
gptkb:Hopcroft–Karp_algorithm
gptkb:Karp's_21_NP-complete_problems
reduction theory
bioinformatics algorithms
randomized algorithms
work on NP-completeness
|
gptkbp:memberOf
|
gptkb:American_Academy_of_Arts_and_Sciences
gptkb:American_Philosophical_Society
gptkb:Association_for_Computing_Machinery
gptkb:National_Academy_of_Engineering
gptkb:National_Academy_of_Sciences
|
gptkbp:nationality
|
gptkb:American
|
gptkbp:occupation
|
gptkb:computer_scientist
|
gptkbp:position
|
gptkb:professor
gptkb:researchers
|
gptkbp:spouse
|
gptkb:Barbara_Karp
|
gptkbp:TuringAwardYear
|
1985
contributions to the theory of algorithms including the theory of NP-completeness
|
gptkbp:bfsParent
|
gptkb:Association_for_Computing_Machinery
gptkb:complexity_theory
|
gptkbp:bfsLayer
|
4
|