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

Профессор
Ричард Дж. Коул
Профессор Ричард Дж. Коул
Рожденный	24 мая 1957 г. ; Оксфорд , Англия
Образование	Бакалавр математики, Университетский колледж, Оксфорд , 1978 г. ; доктор философии степень бакалавра компьютерных наук, Корнельский университет , 1982 г.
Родственники	ГДХ Коул (дедушка) ; Маргарет Коул (бабушка)
Награды	Член ACM (1998)
	Научная карьера
Поля	Проектирование и анализ алгоритмов
Учреждения	Курантовский институт математических наук , Нью-Йоркский университет
Докторантура	Джон Хопкрофт
Веб-сайт	CS .ню .edu / Коул /

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

Исследовать

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

Ссылки

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

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

Официальный сайт

[1] Члены ACM, 1998 г.

[mathgen-2] Ричард Джон Коул в проекте «Математическая генеалогия» .

[3] Коул, Ричард (август 1988 г.). «Параллельная сортировка слиянием» (PDF) . SIAM Journal по вычислительной технике . 17 (4): 770–785. CiteSeerX 10.1.1.464.7118 . дои : 10.1137/0217049 . S2CID 2416667 .

[4] Коул, Ричард (сентябрь 1991 г.). «Жесткие ограничения сложности алгоритма сопоставления строк Бойера-Мура» . Материалы 2-го ежегодного симпозиума ACM-SIAM по дискретным алгоритмам . 23 (5): 224–233. CiteSeerX 10.1.1.17.7823 . дои : 10.1137/S0097539791195543 . ISBN 978-0-89791-376-8 . S2CID 5099809 .

[5] Коул, Ричард; Харихаран, Рамеш; Патерсон, Майк; Цвик, Ури (март 2002 г.). «Более жесткие нижние границы точной сложности сопоставления строк» . SIAM Journal по вычислительной технике . 24 (1): 30–45. CiteSeerX 10.1.1.20.2999 . дои : 10.1137/S0097539793245829 .

[1]

[2]

[3]

[4]

[5]