AI-created image
Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:person
|
| gptkbp:almaMater |
gptkb:Weizmann_Institute_of_Science
|
| gptkbp:awardReceived |
gptkb:Gödel_Prize
gptkb:Grace_Murray_Hopper_Award |
| gptkbp:birthYear |
1969
|
| gptkbp:doctoralAdvisor |
gptkb:Moni_Naor
|
| gptkbp:employer |
gptkb:Stanford_University
gptkb:Weizmann_Institute_of_Science gptkb:Samsung_Research_America |
| gptkbp:field |
gptkb:complexity_theory
cryptography theoretical computer science |
| https://www.w3.org/2000/01/rdf-schema#label |
Omer Reingold
|
| gptkbp:knownFor |
log-space algorithm for undirected connectivity
|
| gptkbp:memberOf |
gptkb:Association_for_Computing_Machinery
|
| gptkbp:nationality |
gptkb:Israeli
|
| gptkbp:occupation |
gptkb:computer_scientist
|
| gptkbp:bfsParent |
gptkb:Shafi_Goldwasser
|
| gptkbp:bfsLayer |
3
|