Statements (27)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:person
|
| gptkbp:almaMater |
gptkb:Carnegie_Mellon_University
|
| gptkbp:award |
gptkb:Gödel_Prize
gptkb:Knuth_Prize |
| gptkbp:birthYear |
1946
|
| gptkbp:coauthor |
gptkb:Robert_Tarjan
gptkb:Kenneth_Regan |
| gptkbp:doctoralAdvisor |
gptkb:Alan_Perlis
|
| gptkbp:employer |
gptkb:Georgia_Institute_of_Technology
|
| gptkbp:field |
gptkb:complexity_theory
cryptography theoretical computer science algorithms DNA computing |
| gptkbp:hasBlog |
gptkb:Gödel’s_Lost_Letter_and_P=NP
|
| https://www.w3.org/2000/01/rdf-schema#label |
Richard Lipton
|
| gptkbp:knownFor |
gptkb:Lipton–Tarjan_planarity_algorithm
work in DNA computing work in computational complexity theory |
| gptkbp:memberOf |
gptkb:American_Academy_of_Arts_and_Sciences
gptkb:Association_for_Computing_Machinery |
| gptkbp:nationality |
gptkb:American
|
| gptkbp:occupation |
gptkb:computer_scientist
gptkb:mathematician |
| gptkbp:title |
gptkb:Frederick_G._Storey_Chair_in_Computing
|
| gptkbp:bfsParent |
gptkb:Cynthia_Dwork
|
| gptkbp:bfsLayer |
4
|