Maxime Crochemore (born 1947) is a French

computer scientist A computer scientist is a person who is trained in the academic study of computer science. Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (al ...

known for his numerous contributions to algorithms on strings. He is currently a professor at

King's College London King's College London (informally King's or KCL) is a public research university located in London, England. King's was established by royal charter in 1829 under the patronage of King George IV and the Duke of Wellington. In 1836, King's ...

Biography

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 Sorbonne Paris North University (french: Université Sorbonne Paris Nord) is a public university based in Paris, France. It is one of the thirteen universities that succeeded the University of Paris in 1968. It is a multidisciplinary university l ...

in 1985–1989, and moved to a professorship at

Paris Diderot University Paris Diderot University, also known as Paris 7 (french: Université Paris Diderot), was a French university located in Paris, France. It was one of the inheritors of the historic University of Paris, which was split into 13 universities in 197 ...

in 1989. In 2002–2007, Crochemore was a senior research fellow at

, where he is a professor since 2007. Since 2007, he is also a professor emeritus at the

University of Marne-la-Vallée A university () is an institution of higher (or tertiary) education and research which awards academic degrees in several academic disciplines. ''University'' is derived from the Latin phrase ''universitas magistrorum et scholarium'', which rou ...

. Crochemore holds an honorary doctorate (2014) from the

University of Helsinki The University of Helsinki ( fi, Helsingin yliopisto, sv, Helsingfors universitet, abbreviated UH) is a public research university located in Helsinki, Finland since 1829, but founded in the city of Turku (in Swedish ''Åbo'') in 1640 as the ...

. A festschrift in his honour was published in 2009 as a special issue of

Theoretical Computer Science Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory. It is difficult to circumsc ...

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" (1994; jointly with

Wojciech Rytter Wojciech Rytter is a Polish computer scientist, a professor of computer science in the automata theory group at the University of Warsaw. His research focuses on the design and analysis of algorithms, and in particular on stringology, the study of ...

), "

Jewels of Stringology ''Jewels of Stringology: Text Algorithms'' is a book on algorithms for pattern matching in strings and related problems. It was written by Maxime Crochemore and Wojciech Rytter, and published by World Scientific in 2003. Topics The first topics of ...

" (2002, jointly with

), and "Algorithms on Strings" (2007, jointly with Christophe Hancart and Thierry Lecroq).

References

{{DEFAULTSORT:Crochemore, Maxime French computer scientists French expatriates in the United Kingdom 1947 births Living people Theoretical computer scientists Academics of King's College London