Properties (45)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
computer scientist
|
| gptkbp:academicAdvisor |
gptkb:John_Hopcroft
Ph.D._in_Computer_Science |
| gptkbp:affiliation |
gptkb:University_of_California,_Berkeley
|
| gptkbp:almaMater |
gptkb:Harvard_University
gptkb:Stanford_University |
| gptkbp:awards |
Turing Award
|
| gptkbp:birthDate |
1935-04-03
|
| gptkbp:birthPlace |
gptkb:Boston,_Massachusetts,_USA
|
| gptkbp:contribution |
theoretical computer science
data structures dynamic programming randomized algorithms network flows computational geometry parallel algorithms Karp's 21 NP-complete problems string matching algorithms Karp_reduction |
| gptkbp:fellow |
gptkb:American_Academy_of_Arts_and_Sciences
gptkb:Association_for_Computing_Machinery gptkb:National_Academy_of_Engineering gptkb:National_Academy_of_Sciences |
| gptkbp:field |
computer science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Dr. Richard H. Karp
|
| gptkbp:influenced |
computational complexity theory
computer science education optimization techniques algorithmic research algorithmic problem solving theoretical foundations of computer science computer science policy interdisciplinary research in computer science research funding in computer science |
| gptkbp:influencedBy |
gptkb:John_von_Neumann
gptkb:Alan_Turing |
| gptkbp:knownFor |
algorithm design
complexity theory |
| gptkbp:notableFeature |
gptkb:David_S._Johnson
gptkb:Robert_Tarjan gptkb:Michael_Garey |
| gptkbp:researchFocus |
NP-completeness
combinatorial optimization graph theory approximation algorithms |