stringtranslate.com

Максим Крошмор

Максим Крошмор (родился в 1947 году) — французский учёный-компьютерщик , известный своими многочисленными вкладами в алгоритмы на строках . В настоящее время [ когда? ] он является профессором в Королевском колледже Лондона . [2] [3] [1]

Биография

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

Крохмор имеет почетную докторскую степень (2014) от Университета Хельсинки . [4] В его честь в 2009 году был опубликован сборник статей в виде специального выпуска журнала Theoretical Computer Science . [5]

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

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

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

Ссылки

  1. ^ abc Максим Крохмор в проекте «Генеалогия математики»
  2. ^ Официальный сайт
  3. ^ Максим Крохмор на библиографическом сервере DBLP
  4. ^ "Профессор Максим Крохмор удостоен звания почетного доктора | Факультет компьютерных наук". cs.helsinki.fi . Получено 26.03.2017 .
  5. ^ Илиопулос, Костас; Риттер, Войцех (2009). «Предисловие: Специальный выпуск в честь 60-летия профессора Максима Крохмора». Теоретическая информатика . 410 (43): 4293–4294. doi :10.1016/j.tcs.2009.07.012. ISSN  0304-3975.
  6. ^ Крочмор, М.; Чумай, А.; Гасенец, Л.; Яроминек, С.; Лекрок, Т.; Пландовски, В.; Риттер, В. (1994). «Ускорение двух алгоритмов сопоставления строк». Алгоритмика . 12 (4–5): 247–267. дои : 10.1007/BF01185427. ISSN  0178-4617. S2CID  2170630.
  7. ^ Клеман, Жюльен; Крошмор, Максим; Риндоне, Джузеппина (2009). Таблицы префиксов обратного проектирования . Замок Дагштуль – Центр информатики Лейбница. doi : 10.4230/LIPIcs.STACS.2009.1825 .
  8. ^ Crochemore, M.; Mignosi, F.; Restivo, A.; Salemi, S. (1999). Сжатие текста с использованием антисловарей . Конспект лекций по информатике. Том 1644. С. 261–270. CiteSeerX 10.1.1.56.5248 . doi :10.1007/3-540-48523-6_23. ISBN  978-3-540-66224-2. ISSN  0302-9743.
  9. ^ Crochemore, Maxime; Rytter, Wojciech (1994). Текстовые алгоритмы . Oxford University Press. ISBN 978-0-195-08609-6.
  10. ^ Крохмор, Максим; Риттер, Войцех (2002). Драгоценности стрингологии . World Scientific. ISBN 978-9-810-24782-9.
  11. ^ Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry (2007). Алгоритмы на строках . Cambridge University Press. ISBN 978-0-521-84899-2.