Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:computer_scientist
author |
| gptkbp:almaMater |
gptkb:University_of_Wisconsin–Madison
|
| gptkbp:awardReceived |
gptkb:ACM_Fellow
|
| gptkbp:birthYear |
1945
|
| gptkbp:coauthor |
gptkb:David_S._Johnson
|
| gptkbp:doctoralAdvisor |
gptkb:Richard_Karp
|
| gptkbp:employer |
gptkb:AT&T_Bell_Laboratories
|
| gptkbp:field |
operations research
theoretical computer science |
| https://www.w3.org/2000/01/rdf-schema#label |
Michael Garey
|
| gptkbp:knownFor |
gptkb:NP-completeness
theoretical computer science |
| gptkbp:nationality |
gptkb:American
|
| gptkbp:notableWork |
gptkb:Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness
|
| gptkbp:bfsParent |
gptkb:David_S._Johnson
|
| gptkbp:bfsLayer |
5
|