stringtranslate.com

Richard J. Cole

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

  1. ^ Becarios de la ACM 1998
  2. ^ Richard John Cole en el Proyecto de Genealogía Matemática .
  3. ^ Cole, Richard (agosto de 1988). "Ordenamiento por fusión en paralelo" (PDF) . Revista SIAM de Informática . 17 (4): 770–785. CiteSeerX  10.1.1.464.7118 . doi :10.1137/0217049. S2CID  2416667.
  4. ^ 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. Número de identificación del sujeto  5099809.
  5. ^ 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