Максим Крочмор - Maxime Crochemore

Максим Крочмор
Родившийся (1947-10-25) 25 октября 1947 г. (возраст 73)
Гражданство Франция
Альма-матерРуанский университет
Научная карьера
ПоляСтроковые алгоритмы, теория автоматов
УчрежденияКоролевский колледж Лондона
Парижский университет Дидро
Университет Марн-ла-Валле
Университет Париж 13
ДокторантДоминик Перрен[1]
ДокторантыМари-Франс Саго[1]

Максим Крочмор (1947 г.р.) Французский специалист в области информатики известен своим многочисленным вкладом в алгоритмы на строках. Он в настоящее время[когда? ] профессор в Королевский колледж Лондона.[2][3][1]

биография

Крочемор получил докторскую степень (PhD) в 1978 году и докторскую степень (DSc) в 1983 году. Руанский университет. Он был профессором в Университет Париж 13 в 1985–1989 гг., перешел на профессуру в Парижский университет Дидро в 1989 г. В 2002–2007 гг. Крочмор был старшим научным сотрудником в Королевский колледж Лондона, где он является профессором с 2007 года. С 2007 года он также является почетным профессором Университет Марн-ла-Валле.

Крошмор имеет почетную докторскую степень (2014 г.) Университет Хельсинки.[4] Праздничный сборник в его честь был опубликован в 2009 г. в виде специального выпуска журнала. Теоретическая информатика.[5]

Вклад в исследования

Крочемор опубликовал более 100 журнальных статей о строковых алгоритмах. В частности, он представил новые алгоритмы сопоставления с образцом,[6] индексирование строк[7] и сжатие текста.[8] Его работа получила значительное количество академических цитирований.

Крочемор является соавтором трех известных научных монографий по разработке алгоритмов обработки строк: «Text Algorithms» (1994; совместно с Войцех Риттер ),[9] "Драгоценности стрингологии »(2002 г., совместно с Войцех Риттер ),[10] и «Алгоритмы на струнах» (2007, совместно с Кристофом Ханкартом и Тьерри Лекроком).[11]

Рекомендации

  1. ^ а б c Максим Крочмор на Проект "Математическая генеалогия" Отредактируйте это в Викиданных
  2. ^ Официальный веб-сайт Отредактируйте это в Викиданных
  3. ^ Максим Крочмор в DBLP Сервер библиографии Отредактируйте это в Викиданных
  4. ^ «Профессор Максим Крочемор удостоен звания почетного доктора | факультета компьютерных наук». cs.helsinki.fi. Получено 2017-03-26.
  5. ^ Илиопулос, Костас; Риттер, Войцех (2009). «Предисловие: Специальный выпуск в честь 60-летия профессора Максима Крошмора». Теоретическая информатика. 410 (43): 4293–4294. Дои:10.1016 / j.tcs.2009.07.012. ISSN  0304-3975.
  6. ^ Crochemore, M .; Czumaj, A .; Gasieniec, L .; Jarominek, S .; Lecroq, T .; Plandowski, W .; Риттер, В. (1994). «Ускорение двух алгоритмов сопоставления строк». Алгоритмика. 12 (4–5): 247–267. Дои:10.1007 / BF01185427. ISSN  0178-4617.
  7. ^ Клеман, Жюльен; Крошмор, Максим; Риндоне, Джузеппина. Таблицы префиксов обратного проектирования. Дои:10.4230 / LIPIcs.STACS.2009.1825.
  8. ^ Crochemore, M .; Mignosi, F .; Restivo, A .; Салеми, С. (1999). Сжатие текста с использованием антисловарей. Конспект лекций по информатике. 1644. С. 261–270. CiteSeerX  10.1.1.56.5248. Дои:10.1007/3-540-48523-6_23. ISBN  978-3-540-66224-2. ISSN  0302-9743.
  9. ^ Крошмор, Максим; Риттер, Войцех (1994). Текстовые алгоритмы. Издательство Оксфордского университета. ISBN  978-0-195-08609-6.
  10. ^ Крошмор, Максим; Риттер, Войцех (2002). Драгоценности стрингологии. World Scientific. ISBN  978-9-810-24782-9.
  11. ^ Крошмор, Максим; Ханкарт, Кристоф; Лекрок, Тьерри (2007). Алгоритмы на строках. Издательство Кембриджского университета. ISBN  978-0-521-84899-2.