Professeur Maxime Crochemore

Université Gustave Eiffel, LIGM
77454 Marne-la-Vallée CEDEX 2

King's College London, Informatics
Bush House, 30 Aldwych
London WC2B 4BG, UK

Research Interests

Algorithmics, text processing, text compression, automata theory, computational genomics, combinatorial pattern matching (CPM in dblp, CPM Archive, CPM'1991, CPM'1990)

125 Problems
Online Companion
algo on strings
Algo on Strings
Jewels of Stringo
text algo
Text Algorithms

Publications with: Orcid, DBLP, ResearchGate, ResearcherID, Google Scholar, CSB
Selected articles in PDF — Whole list: mc.bib, mc.bbl, mc.pdf
Links: The OMax Project at IRCAM Mathematics Genealogy Project

logo UGE


Brief Biography

Prof. Maxime Crochemore received his PhD in 1978 and his Doctorat d'état (DSc) in 1983 at the University of Rouen. He got his first professorship position at Université Paris-Nord in 1985 where he acted as President of the Department of Mathematics and Computer Science for two years. He became professor at Université Paris 7 in 1989 and was involved in the creation of the University of Marne-la-Vallée, now Université Gustave Eiffel, where he is Professor, Emeritus from 2007. He also created the Computer Science research laboratory of this university in 1991 and was the director until 2005. He was Deputy Scientific Director of the Information and Communication Department of CNRS from 2004 to 2006. He was Senior Research Fellow from 2002 to 2007 and is Professor at King's College London, Emeritus from 2016. He is Doctor Honoris Causa of the University of Helsinki.
Prof. Crochemore's research interests are in the design and analysis of algorithms. His major achievements are on string algorithms, which includes pattern matching, text indexing, coding, and text compression. He also works on the combinatorial background of these subjects and on their applications to bio-informatics. He has co-authored several textbooks on algorithms and published more than 250 articles, among which around 200 are listed on the DBLP Bibliography Server as of January 2021.
He has been the recipient of several French grants and UK grants on string algorithms and on bio-informatics. He has participated in a good number of international projects on algorithms and supervised to completion more than twenty PhD students.


Le Petit Atelier

Champs, Sept 2022