Максим Крошмор
Максим Крошмор | |
|---|---|
| Рожденный | 25 октября 1947 г. |
| Гражданство |  Франция |
| Альма-матер | Университет Руана |
| Научная карьера | |
| Поля | Струнные алгоритмы , теория автоматов |
| Учреждения | Королевский колледж Лондона Парижский университет Дидро Университет Марн-ла-Валле Университет Париж 13 |
| Докторантура | Доминик Перрен [1] |
| Докторанты | Мари-Франс Ответ [1] |
Максим Крошмор (род. 1947) — французский учёный-компьютерщик, известный своим многочисленными вкладами в разработку алгоритмов на строках . В настоящее время он [ когда? ] профессор Королевского колледжа Лондона . [2] [3] [1]
Биография
[ редактировать ]Крошмор получил докторскую степень (PhD) в 1978 году и докторскую степень (DSc) в 1983 году в Руанском университете . Он был профессором Парижского университета 13 в 1985–1989 годах, а в 1989 году перешёл на профессорскую должность в Парижском университете Дидро . В 2002–2007 годах Крошмор был старшим научным сотрудником Королевского колледжа Лондона , где он является профессором с 2007 года. В 2007 году он также является почетным профессором Университета Марн-ла-Валле . [ нужна ссылка ]
Крочемор имеет степень почетного доктора (2014 г.) Хельсинкского университета . [4] Фестиваль в его честь был опубликован в 2009 году как специальный выпуск журнала Theoretical Computer Science . [5]
Вклад в исследования
[ редактировать ]Крочемор опубликовал более 100 журнальных статей по строковым алгоритмам. В частности, он представил новые алгоритмы сопоставления с образцом. [6] индексация строк [7] и сжатие текста. [8] Его работа получила значительное количество научных цитирований.
Крошмор является соавтором трёх известных научных монографий по разработке алгоритмов обработки строк: «Текстовые алгоритмы» (1994; совместно с Войцехом Риттером ), [9] « Драгоценности стрингологии » (2002, совместно с Войцехом Риттером ), [10] и «Алгоритмы на строках» (2007, совместно с Кристофом Ханкартом и Тьерри Лекроком). [11]
Ссылки
[ редактировать ]- ^ Перейти обратно: а б с Максим Крошмор в проекте «Математическая генеалогия»
- ^ Официальный сайт
- ^ Максим Крошмор на DBLP библиографическом сервере
- ^ «Профессор Максим Крошмор удостоен звания почетного доктора | Департамент компьютерных наук» . cs.helsinki.fi . Проверено 26 марта 2017 г.
- ^ Илиопулос, Костас; Риттер, Войцех (2009). «Предисловие: Специальный выпуск в честь 60-летия со дня рождения профессора Максима Крошмора». Теоретическая информатика . 410 (43): 4293–4294. дои : 10.1016/j.tcs.2009.07.012 . ISSN 0304-3975 .
- ^ Крочемор, М.; Чумай, А.; Гасенец, Л.; Яроминек, С.; Лекрок, Т.; Пландовски, В.; Риттер, В. (1994). «Ускорение двух алгоритмов сопоставления строк». Алгоритмика . 12 (4–5): 247–267. дои : 10.1007/BF01185427 . ISSN 0178-4617 . S2CID 2170630 .
- ^ Клемент, Жюльен; Крочемор, Максим; Риндоне, Джузеппина (2009). Таблицы префиксов обратного проектирования . Замок Дагштуль – Центр информатики Лейбница. doi : 10.4230/LIPIcs.STACS.2009.1825 .
- ^ Крочемор, М.; Миньози, Ф.; Рестиво, А.; Салеми, С. (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 .
- ^ Крошмор, Максим; Риттер, Войцех (1994). Текстовые алгоритмы . Издательство Оксфордского университета. ISBN 978-0-195-08609-6 .
- ^ Крошмор, Максим; Риттер, Войцех (2002). Жемчужины стрингологии . Всемирная научная. ISBN 978-9-810-24782-9 .
- ^ Крошмор, Максим; Ханкарт, Кристоф; Лекрок, Тьерри (2007). Алгоритмы на строках . Издательство Кембриджского университета. ISBN 978-0-521-84899-2 .
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |