Richard J. Cole es un profesor de plata de Informática de la Instituto Courant de Ciencias Matemáticas , Universidad de Nueva York , y trabaja en el diseño y análisis de Informática Algoritmos .
Profesor Richard J. Cole | |
---|---|
Nació | 24 de mayo de 1957 Oxford , Inglaterra |
alma mater | University College , Universidad de Oxford ; Universidad de Cornell . |
Premios | Miembro de la ACM [1] (1998) |
Carrera científica | |
Campos | Diseño y análisis de algoritmos informáticos , estructuras de datos , algoritmos , análisis asintótico , informática . |
Instituciones | Instituto Courant de Ciencias Matemáticas , Universidad de Nueva York . |
Asesor de doctorado | John Hopcroft . [2] |
Sitio web | cs |
Investigar
Sus áreas de investigación incluyen teoría algorítmica del mercado económico y teoría de juegos, correspondencia de patrones y cadenas, amortización, paralelismo y problemas de enrutamiento y redes. Sus notables contribuciones a la investigación incluyen un algoritmo paralelo óptimo para ordenar en el modelo PRAM , [3] y un análisis óptimo del algoritmo de búsqueda de cadenas de Boyer-Moore . [4] [5]
Referencias
- ↑ ACM Fellows 1998
- ^ Richard John Cole en el Proyecto de genealogía de las matemáticas .
- ^ Cole, Richard (agosto de 1988). "Orden de fusión en paralelo" (PDF) . Revista SIAM de Computación . 17 (4): 770–785. CiteSeerX 10.1.1.464.7118 . doi : 10.1137 / 0217049 . S2CID 2416667 .
- ^ Cole, Richard (septiembre de 1991). Limitaciones estrictas en la complejidad del algoritmo de coincidencia de cadenas de Boyer-Moore . Actas del 2do Simposio Anual ACM-SIAM sobre Algoritmos Discretos . 23 . págs. 224-233. CiteSeerX 10.1.1.17.7823 . doi : 10.1137 / S0097539791195543 . ISBN 978-0-89791-376-8. S2CID 5099809 .
- ^ Cole, Richard; Hariharan, Ramesh; Paterson, Mike; Zwick, Uri (marzo de 2002). "Límites inferiores más estrictos en la complejidad exacta de la correspondencia de cadenas" . Revista SIAM de Computación . 24 (1): 30–45. CiteSeerX 10.1.1.20.2999 . doi : 10.1137 / S0097539793245829 .
enlaces externos
- Página web oficial