Statements (20)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:person
|
| gptkbp:almaMater |
gptkb:University_of_California,_Berkeley
|
| gptkbp:awardReceived |
gptkb:Gödel_Prize
gptkb:Grace_Murray_Hopper_Award |
| gptkbp:doctoralAdvisor |
gptkb:Avi_Wigderson
|
| gptkbp:employer |
gptkb:Stanford_University
|
| gptkbp:fieldOfWork |
gptkb:theoretical_computer_science
gptkb:complexity_theory gptkb:mathematics derandomization |
| gptkbp:knownFor |
gptkb:Reingold's_algorithm_for_undirected_connectivity
work in theoretical computer science work in complexity theory work in derandomization |
| gptkbp:nationality |
gptkb:American
|
| gptkbp:occupation |
gptkb:computer_scientist
gptkb:mathematician |
| gptkbp:bfsParent |
gptkb:School_of_Public_and_Environmental_Affairs
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
David Reingold
|