Maxime Crochemore
{{short description|French computer scientist|bot=PearBOT 5}}
{{Infobox scientist
| name = Maxime Crochemore
| birth_date = {{Birth date and age|1947|10|25}}
| birth_place = Fécamp, France
| citizenship = {{flag|France}}
| death_date =
| death_place =
| 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
| known_for =
| prizes =
| religion =
| footnotes =
}}
Maxime Crochemore (born 1947) is a French computer scientist known for his numerous contributions to algorithms on strings. He is currently{{when|date=April 2019}} a professor at King's College London.{{Official website}}{{DBLP}}{{MathGenealogy}}
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.{{citation needed|date= September 2023}}
Crochemore holds an honorary doctorate (2014) from the University of Helsinki.{{cite web|url=https://www.cs.helsinki.fi/en/story/80354/professor-maxime-crochemore-conferred-doctor-honoris-causa|publisher=cs.helsinki.fi|title=Professor Maxime Crochemore conferred Doctor Honoris Causa | Department of Computer Science|access-date=2017-03-26}} A festschrift in his honour was published in 2009 as a special issue of Theoretical Computer Science.{{cite journal|last1=Iliopoulos|first1=Costas|last2=Rytter|first2=Wojciech|title=Foreword: Special issue in honor of the 60th birthday of Prof. Maxime Crochemore|journal=Theoretical Computer Science|volume=410|issue=43|year=2009|pages=4293–4294|issn=0304-3975|doi=10.1016/j.tcs.2009.07.012}}
Research contributions
Crochemore published over 100 journal papers on string algorithms. He in particular introduced new algorithms for pattern matching,{{cite journal|last1=Crochemore|first1=M.|last2=Czumaj|first2=A.|last3=Gasieniec|first3=L.|last4=Jarominek|first4=S.|last5=Lecroq|first5=T.|last6=Plandowski|first6=W.|last7=Rytter|first7=W.|title=Speeding up two string-matching algorithms|journal=Algorithmica|volume=12|issue=4–5|year=1994|pages=247–267|issn=0178-4617|doi=10.1007/BF01185427|s2cid=2170630}} string indexing{{cite conference|title=Reverse Engineering Prefix Tables|first1=Julien|last1=Clément|first2=Maxime|last2=Crochemore|first3=Giuseppina|last3=Rindone|year=2009 |publisher=Schloss Dagstuhl – Leibniz-Zentrum für Informatik |doi=10.4230/LIPIcs.STACS.2009.1825|doi-access=free }} and text compression.{{cite book|last1=Crochemore|first1=M.|title=Text Compression Using Antidictionaries|last2=Mignosi|first2=F.|last3=Restivo|first3=A.|last4=Salemi|first4=S.|volume=1644|year=1999|pages=261–270|issn=0302-9743|doi=10.1007/3-540-48523-6_23|series=Lecture Notes in Computer Science|isbn=978-3-540-66224-2|citeseerx=10.1.1.56.5248}} 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),{{cite book | last1=Crochemore | first1=Maxime | last2=Rytter | first2=Wojciech | title=Text Algorithms | publisher=Oxford University Press | isbn=978-0-195-08609-6 | year=1994 | url-access=registration | url=https://archive.org/details/textalgorithms00croc }} "Jewels of Stringology" (2002, jointly with Wojciech Rytter),{{cite book | last1=Crochemore | first1=Maxime | last2=Rytter | first2=Wojciech | title=Jewels of Stringology|title-link= Jewels of Stringology | publisher=World Scientific | isbn=978-9-810-24782-9 | year=2002}} and "Algorithms on Strings" (2007, jointly with Christophe Hancart and Thierry Lecroq).{{cite book | last1=Crochemore | first1=Maxime | last2=Hancart | first2=Christophe | last3=Lecroq | first3=Thierry | title=Algorithms on Strings | publisher=Cambridge University Press | isbn=978-0-521-84899-2 | year=2007}}
References
{{Reflist}}
{{Authority control}}
{{DEFAULTSORT:Crochemore, Maxime}}
Category:French computer scientists
Category:French expatriates in the United Kingdom