Statements (13)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Computer_Scientist
|
| gptkbp:academic_advisor |
gptkb:Richard_M._Karp
|
| gptkbp:affiliation |
gptkb:Columbia_University
|
| gptkbp:author |
gptkb:David_S._Johnson
gptkb:Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness |
| gptkbp:birth_place |
gptkb:United_States
|
| gptkbp:birth_year |
1939
|
| gptkbp:field |
theoretical computer science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Michael R. Garey
|
| gptkbp:influenced_by |
gptkb:John_von_Neumann
|
| gptkbp:known_for |
contributions to computational complexity theory
|
| gptkbp:bfsParent |
gptkb:Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness
|
| gptkbp:bfsLayer |
5
|