Richard J. Cole
Professor
Richard J. Cole
| |
---|---|
Född | 24 maj 1957
Oxford , England
|
Utbildning |
BA i matematik, University College, Oxford , 1978 Ph.D. i datavetenskap, Cornell University , 1982 |
Släktingar |
GDH Cole (farfar) Margaret Cole (farmor) |
Utmärkelser | Fellow of the ACM (1998) |
Vetenskaplig karriär | |
Fält | Design och analys av algoritmer |
institutioner | Courant Institute of Mathematical Sciences , New York University |
Doktorandrådgivare | John Hopcroft |
Hemsida |
Richard J. Cole är silverprofessor i datavetenskap vid Courant Institute of Mathematical Sciences, New York University , och arbetar med design och analys av datoralgoritmer .
Forskning
Hans forskningsområden inkluderar algoritmisk ekonomisk marknadsteori och spelteori, sträng- och mönstermatchning, amortering, parallellism och nätverks- och routingproblem. Hans anmärkningsvärda forskningsbidrag inkluderar en optimal parallell algoritm för sortering i PRAM- modellen och en optimal analys av Boyer-Moore-strängsökningsalgoritmen .
externa länkar
Kategorier:
- 1957 födslar
- Amerikanska ingenjörer från 1900-talet
- Amerikanska matematiker från 1900-talet
- Amerikanska vetenskapsmän från 1900-talet
- Amerikanska ingenjörer från 2000-talet
- Amerikanska matematiker från 2000-talet
- Amerikanska vetenskapsmän från 2000-talet
- Alumner från University College, Oxford
- amerikanska datavetare
- Datavetenskapliga utbildare
- Cornell University alumner
- Courant Institutet för matematiska vetenskaper
- Fellows of Association for Computing Machinery
- Levande människor
- Människor utbildade vid Ealing County Grammar School for Boys