Maxime Crochemore

Maxime Crochemore
Född	( 1947-10-25 ) 25 oktober 1947 Fécamp , Frankrike
Medborgarskap	Frankrike
Alma mater	Universitetet i Rouen
Vetenskaplig karriär
Fält	Strängalgoritmer , automatteori
institutioner	King's College London Paris Diderot University University of Marne-la-Vallée Paris 13 University
Doktorand rådgivare	Dominique Perrin
Doktorander	Marie-France Sagot

Maxime Crochemore (född 1947) är en fransk datavetare känd för sina många bidrag till algoritmer på strängar . Han är för närvarande professor vid King's College London .

Biografi

Crochemore tog sin doktorsexamen (PhD) 1978 och sin Doctorat d'état (DSc) 1983 från University of Rouen . Han var professor vid Paris 13 University 1985–1989 och flyttade till en professur vid Paris Diderot University 1989. 2002–2007 var Crochemore senior forskare vid King's College London , där han är professor sedan 2007. Sedan 2007. 2007 är han också professor emeritus vid universitetet i Marne-la-Vallée .

Crochemore har en hedersdoktor (2014) från Helsingfors universitet . En festskrift till hans ära publicerades 2009 som ett specialnummer av Theoretical Computer Science .

Forskningsbidrag

Crochemore publicerade över 100 tidskrifter om strängalgoritmer. Han introducerade i synnerhet nya algoritmer för mönstermatchning, strängindexering och textkomprimering. Hans arbete fick ett betydande antal akademiska citat.

Crochemore har skrivit tre välkända vetenskapliga monografier om designen av algoritmer för strängbearbetning: "Text Algorithms" (1994; tillsammans med Wojciech Rytter ), " Jewels of Stringology " (2002, tillsammans med Wojciech Rytter ) och "Algorithms on Strings" (2007, tillsammans med Christophe Hancart och Thierry Lecroq).