Maxime Crochemore


Maxime Crochemore is a French computer scientist known for his numerous contributions to algorithms on strings. He is currently a professor at King's College London.

Biography

Crochemore earned his doctorate in 1978 and his Doctorat d'état 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 from the University of Helsinki. A festschrift in his honour was published in 2009 as a special issue of Theoretical Computer Science.

Research contributions

Crochemore published over 100 journal papers on string algorithms. He in particular introduced new algorithms for pattern matching, string indexing and text compression. 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", "Jewels of Stringology", and "Algorithms on Strings".