Maxime Crochemore Explained

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.

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 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]

Research contributions

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]

Notes and References

  1. Web site: Professor Maxime Crochemore conferred Doctor Honoris Causa | Department of Computer Science. cs.helsinki.fi. 2017-03-26.
  2. Iliopoulos. Costas. Rytter. Wojciech. Foreword: Special issue in honor of the 60th birthday of Prof. Maxime Crochemore. Theoretical Computer Science. 410. 43. 2009. 4293–4294. 0304-3975. 10.1016/j.tcs.2009.07.012.
  3. Crochemore. M.. Czumaj. A.. Gasieniec. L.. Jarominek. S.. Lecroq. T.. Plandowski. W.. Rytter. W.. Speeding up two string-matching algorithms. Algorithmica. 12. 4–5. 1994. 247–267. 0178-4617. 10.1007/BF01185427. 2170630.
  4. Reverse Engineering Prefix Tables. Julien. Clément. Maxime. Crochemore. Giuseppina. Rindone. 2009 . Schloss Dagstuhl – Leibniz-Zentrum für Informatik . 10.4230/LIPIcs.STACS.2009.1825. free .
  5. Book: Crochemore. M.. Text Compression Using Antidictionaries. Mignosi. F.. Restivo. A.. Salemi. S.. 1644. 1999. 261–270. 0302-9743. 10.1007/3-540-48523-6_23. Lecture Notes in Computer Science. 978-3-540-66224-2. 10.1.1.56.5248.
  6. Book: Crochemore . Maxime . Rytter . Wojciech . Text Algorithms . Oxford University Press . 978-0-195-08609-6 . 1994 . registration .
  7. Book: Crochemore . Maxime . Rytter . Wojciech . Jewels of Stringology. Jewels of Stringology . World Scientific . 978-9-810-24782-9 . 2002.
  8. Book: Crochemore . Maxime . Hancart . Christophe . Lecroq . Thierry . Algorithms on Strings . Cambridge University Press . 978-0-521-84899-2 . 2007.