Ричард Дж. Коул - Richard J. Cole
Профессор Ричард Дж. Коул | |
---|---|
Родившийся | 24 мая 1957 года Оксфорд, Англия |
Альма-матер | университет колледж, Оксфордский университет; Корнелл Университет. |
Награды | Член ACM[1] (1998) |
Научная карьера | |
Поля | Дизайн и Анализ из Компьютерные алгоритмы, Структуры данных, Алгоритмика, Асимптотический анализ, Информатика. |
Учреждения | Курантский институт математических наук, Нью-Йоркский университет. |
Докторант | Джон Хопкрофт.[2] |
Интернет сайт | cs |
Ричард Дж. Коул является серебряным профессором компьютерных наук в Курантский институт математических наук, Нью-Йоркский университет, и работает над дизайном и Анализ из Компьютерные алгоритмы.
Исследование
Его области исследований включают алгоритмическую экономическую теорию рынка и теорию игр, сопоставление строк и шаблонов, амортизацию, параллелизм, а также проблемы сетей и маршрутизации. Его заметный исследовательский вклад включает в себя оптимальный параллельный алгоритм сортировки в PRAM модель,[3] и оптимальный анализ Алгоритм поиска строки Бойера – Мура.[4][5]
Рекомендации
- ^ Стипендиаты ACM 1998
- ^ Ричард Джон Коул на Проект "Математическая генеалогия".
- ^ Коул, Ричард (август 1988). «Сортировка с параллельным слиянием» (PDF). SIAM Журнал по вычислениям. 17 (4): 770–785. CiteSeerX 10.1.1.464.7118. Дои:10.1137/0217049. S2CID 2416667.
- ^ Коул, Ричард (сентябрь 1991 г.). Жесткие ограничения сложности алгоритма сопоставления строк Бойера-Мура. Материалы 2-го ежегодного симпозиума ACM-SIAM по дискретным алгоритмам. 23. С. 224–233. CiteSeerX 10.1.1.17.7823. Дои:10.1137 / S0097539791195543. ISBN 978-0-89791-376-8. S2CID 5099809.
- ^ Коул, Ричард; Харихаран, Рамеш; Патерсон, Майк; Цвик, Ури (март 2002 г.). "Более жесткие нижние границы точной сложности сопоставления строк". SIAM Журнал по вычислениям. 24 (1): 30–45. CiteSeerX 10.1.1.20.2999. Дои:10.1137 / S0097539793245829.