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 cs .nyu .edu /cole /

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