stringtranslate.com

Ричард Дж. Коул

Ричард Дж. Коул — серебряный профессор компьютерных наук в Институте математических наук Куранта Нью -Йоркского университета , работающий над разработкой и анализом компьютерных алгоритмов .

Исследовать

Его исследовательские области включают алгоритмическую экономическую теорию рынка и теорию игр, сопоставление строк и шаблонов, амортизацию, параллелизм, а также проблемы сетей и маршрутизации. Его заметный исследовательский вклад включает оптимальный параллельный алгоритм сортировки в модели PRAM , [3] и оптимальный анализ алгоритма поиска строк Бойера–Мура . [4] [5]

Ссылки

  1. ^ Стипендиаты ACM 1998 г.
  2. ^ Ричард Джон Коул в проекте «Генеалогия математики» .
  3. ^ Коул, Ричард (август 1988 г.). «Параллельная сортировка слиянием» (PDF) . SIAM Journal on Computing . 17 (4): 770–785. CiteSeerX  10.1.1.464.7118 . doi :10.1137/0217049. S2CID  2416667.
  4. ^ Коул, Ричард (сентябрь 1991 г.). «Жесткие границы сложности алгоритма сопоставления строк Бойера-Мура». Труды 2-го ежегодного симпозиума ACM-SIAM по дискретным алгоритмам . 23 (5): 224–233. CiteSeerX 10.1.1.17.7823 . doi :10.1137/S0097539791195543. ISBN  978-0-89791-376-8. S2CID  5099809.
  5. ^ Коул, Ричард; Харихаран, Рамеш; Патерсон, Майк; Цвик, Ури (март 2002 г.). «Более точные нижние границы точной сложности сопоставления строк». Журнал SIAM по вычислениям . 24 (1): 30–45. CiteSeerX 10.1.1.20.2999 . doi :10.1137/S0097539793245829. 

Внешние ссылки