Statements (62)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Computer_Scientist
|
| gptkbp:academic_advisor |
gptkb:Michael_O._Rabin
|
| gptkbp:affiliation |
gptkb:University_of_Washington
|
| gptkbp:awards |
gptkb:Turing_Award
|
| gptkbp:birth_date |
1935-04-03
|
| gptkbp:birth_place |
gptkb:Pittsburgh,_Pennsylvania
|
| gptkbp:children |
2
|
| gptkbp:contribution |
gptkb:crypt
gptkb:Artificial_Intelligence gptkb:quantum_computing gptkb:cloud_computing gptkb:machine_learning gptkb:robotics big data computational complexity theory computational linguistics computer vision data structures distributed computing natural language processing bioinformatics data mining quantum algorithms network design information retrieval social network analysis randomized algorithms scheduling algorithms theory of computation computational models graph algorithms heuristic algorithms computational geometry computational neuroscience parallel algorithms algorithmic game theory computational finance bioinformatics algorithms algorithmic number theory theory of NP-completeness |
| gptkbp:field |
theoretical computer science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Richard Karp
|
| gptkbp:influenced |
gptkb:computer_science
algorithmic research |
| gptkbp:influenced_by |
gptkb:John_Nash
|
| gptkbp:known_for |
gptkb:NP-completeness
algorithms dynamic programming network flows approximation algorithms string matching algorithms Karp reduction |
| gptkbp:nationality |
gptkb:American
|
| gptkbp:notable_work |
gptkb:Karp's_21_NP-complete_problems
|
| gptkbp:research_areas |
algorithm design
combinatorial optimization graph theory complexity theory computational biology |
| gptkbp:spouse |
gptkb:Ruth_Karp
|
| gptkbp:bfsParent |
gptkb:Turing_Award_winners
|
| gptkbp:bfsLayer |
4
|