Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:person
|
| gptkbp:almaMater |
gptkb:Carnegie_Mellon_University
|
| gptkbp:awardReceived |
gptkb:Fellow_of_the_Association_for_Computing_Machinery
gptkb:Knuth_Prize |
| gptkbp:birthDate |
1946
|
| gptkbp:doctoralAdvisor |
gptkb:Alan_Perlis
|
| gptkbp:employer |
gptkb:Georgia_Institute_of_Technology
gptkb:Princeton_University |
| gptkbp:hasBlog |
gptkb:Gödel’s_Lost_Letter_and_P=NP
|
| gptkbp:knownFor |
gptkb:Lipton–Tarjan_planarity_algorithm
work in cryptography work in DNA computing work in computational complexity theory |
| gptkbp:nationality |
gptkb:American
|
| gptkbp:occupation |
gptkb:computer_scientist
gptkb:professor |
| gptkbp:bfsParent |
gptkb:Paul_Bohlen
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Lipton, Richard J.
|