| Honorific Prefix: | Professor |
| Richard J. Cole | |
| Birth Date: | 24 May 1957 |
| Birth Place: | Oxford, England |
| Relatives: | G.D.H. Cole (grandfather) Margaret Cole (grandmother) |
| Field: | Design and analysis of algorithms |
| Work Institution: | Courant Institute of Mathematical Sciences, New York University |
| Education: | B.A. in Mathematics, University College, Oxford, 1978 Ph.D. in Computer Science, Cornell University, 1982 |
| Doctoral Advisor: | John Hopcroft[1] |
| Prizes: | Fellow of the ACM[2] (1998) |
Richard J. Cole is a Silver Professor of Computer Science at the Courant Institute of Mathematical Sciences, New York University, and works on the Design and Analysis of Computer Algorithms.
His research areas include algorithmic economic market theory and game theory, string and pattern matching, amortization, parallelism, and network and routing problems. His notable research contributions include an optimal parallel algorithm for sorting in the PRAM model,[3] and an optimal analysis of the Boyer–Moore string-search algorithm.[4] [5]