Richard Karp

GPTKB entity

Statements (55)
Predicate Object
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