|
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:theoretical_computer_science
gptkb:complexity_theory
cryptography
algorithms
DNA computing
|
|
gptkbp:hasBlog
|
gptkb:Gödel’s_Lost_Letter_and_P=NP
|
|
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
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Richard Lipton
|