Matemático estadounidense
Richard J. Cole es profesor Silver de Ciencias de la Computación en el Instituto Courant de Ciencias Matemáticas de la Universidad de Nueva York y trabaja en el diseño y análisis de algoritmos informáticos .
Investigación
Sus áreas de investigación incluyen la teoría algorítmica del mercado económico y la teoría de juegos, la comparación de cadenas y patrones, la amortización, el paralelismo y los problemas de redes y enrutamiento. Sus contribuciones de investigación notables incluyen un algoritmo paralelo óptimo para la clasificación en el modelo PRAM , [3] y un análisis óptimo del algoritmo de búsqueda de cadenas de Boyer-Moore . [4] [5]
Referencias
- ^ Becarios de la ACM 1998
- ^ Richard John Cole en el Proyecto de Genealogía Matemática .
- ^ Cole, Richard (agosto de 1988). "Ordenamiento por fusión paralela" (PDF) . Revista SIAM de Informática . 17 (4): 770–785. CiteSeerX 10.1.1.464.7118 . doi :10.1137/0217049. S2CID 2416667.
- ^ Cole, Richard (septiembre de 1991). "Límites estrictos en la complejidad del algoritmo de coincidencia de cadenas de Boyer-Moore". Actas del 2º Simposio Anual ACM-SIAM sobre Algoritmos Discretos . 23 (5): 224–233. CiteSeerX 10.1.1.17.7823 . doi :10.1137/S0097539791195543. ISBN 978-0-89791-376-8.S2CID5099809 .
- ^ 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 informática . 24 (1): 30–45. CiteSeerX 10.1.1.20.2999 . doi :10.1137/S0097539793245829.
Enlaces externos
