Maxime Crochemore | |
Birth Date: | 25 October 1947 |
Birth Place: | Fécamp, France |
Citizenship: | France |
Field: | String algorithms, automata theory |
Work Institution: | King's College London Paris Diderot University University of Marne-la-Vallée Paris 13 University |
Alma Mater: | University of Rouen |
Doctoral Advisor: | Dominique Perrin |
Doctoral Students: | Marie-France Sagot |
Maxime Crochemore (born 1947) is a French computer scientist known for his numerous contributions to algorithms on strings. He is currently a professor at King's College London.
Crochemore earned his doctorate (PhD) in 1978 and his Doctorat d'état (DSc) in 1983 from the University of Rouen. He was a professor at Paris 13 University in 1985–1989, and moved to a professorship at Paris Diderot University in 1989. In 2002–2007, Crochemore was a senior research fellow at King's College London, where he is a professor since 2007. Since 2007, he is also a professor emeritus at the University of Marne-la-Vallée.
Crochemore holds an honorary doctorate (2014) from the University of Helsinki.[1] A festschrift in his honour was published in 2009 as a special issue of Theoretical Computer Science.[2]
Crochemore published over 100 journal papers on string algorithms. He in particular introduced new algorithms for pattern matching,[3] string indexing[4] and text compression.[5] His work received a significant number of academic citations.
Crochemore has co-authored three well-known scientific monographs on the design of algorithms for string processing: "Text Algorithms" (1994; jointly with Wojciech Rytter),[6] "Jewels of Stringology" (2002, jointly with Wojciech Rytter),[7] and "Algorithms on Strings" (2007, jointly with Christophe Hancart and Thierry Lecroq).[8]