Maxime Crochemore

Crochemore obtient une thèse de troisième cycle en 1978 et une thèse d'État en 1983 à l'université de Rouen-Normandie sous la direction de Dominique Perrin (titre de la thèse : « Régularités évitables »)[1]. Il est professeur à l'université Paris-XIII de 1985 à 1989, où il participe à la création du Laboratoire d'informatique de Paris Nord, puis devient professeur à l'université Paris-Diderot en 1989. Il participe activement à la création du Laboratoire d'informatique Gaspard Monge (LIGM) de l'université Paris-Est-Marne-la-Vallée dont il est directeur pendant 12 ans. Il devient professeur à la création officielle de la nouvelle université. De 2002 à 2007, Crochemore est chercheur sénior au King's College de Londres, où il est professeur depuis 2007, date à laquelle il devient professeur émérite à l'université Paris-Est-Marne-la-Vallée. Crochemore a aussi été, au CNRS, directeur adjoint du département d'informatique et des sciences de la communication de 2004 à 2006.

En 2014, Crochemore est fait docteur honoris causa de l'université d'Helsinki en 2014[2]. Une Festschrift en son honneur est publiée en 2009 comme numéro spécial de Theoretical Computer Science[3].

Maxime Crochemore a dirigé 37 thèses.

Crochemore a publié plus de 250 articles[4], avec 120 coauteurs différents, sur l’algorithmique du texte les algorithmes de recherche de sous-chaîne, l'alignement de séquences, la combinatoire des mots, les régularités inévitables, la compression de données. Il a notamment introduit de nouveaux algorithmes de recherche de motifs[5], ou d'indexation[6] et de compression de texte[7].

Crochemore est coauteur de trois monographies sur la conception d'algorithmes de traitement de données textuelles : Text Algorithms (1994) avec Wojciech Rytter (en))[8], Jewels of Stringology (2002) aussi avec Wojciech Rytter[9] et Algorithmique du texte (2001) avec Christophe Hancart et Thierry Lecroq[10], ce dernier a été traduit en anglais par ses auteurs et est paru en version corrigée en 2007[11]. Ses travaux sont beaucoup cités[12] - [13].

Crochemore a aussi contribué un chapitre aux œuvres de M. Lothaire : il est l'auteur d'un chapitre dans Applied combinatorics on words[14].

Crochemore a activement participé à la création et au développement de la série de colloques Combinatorial Pattern Matching qui est la conférence principale pour l'algorithmique du texte ; il est co-chair du Steering Committee de ces conférences[15].

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Maxime Crochemore » (voir la liste des auteurs).

• Maxime Crochemore et Wojciech Rytter, Text Algorithms, Oxford University Press, 1994, 412 p. (ISBN 978-0-19-508609-6, lire en ligne)
• Maxime Crochemore et Wojciech Rytter, Jewels of Stringology, World Scientific, 2002, 310 p. (ISBN 978-981-02-4782-9)
• (en) Maxime Crochemore, Christophe Hancart et Thierry Lecroq, Algorithms on Strings, New York, Cambridge University Press, 2007, 383 p. (ISBN 978-0-521-84899-2, lire en ligne)
• Maxime Crochemore, Christophe Hancart et Thierry Lecroq, Algorithmique du texte, Vuibert, 2001 (ISBN 978-2-7117-8628-2, lire en ligne)
• (en) M. Lothaire (nom de plume), Applied combinatorics on words, Cambridge (GB), CUP, coll. « Encyclopedia of Mathematics and its Applications » (n^o 105), 2005, 610 p. (ISBN 978-0-521-84802-2, présentation en ligne)

• Page personnelle au King's College
• Page personnelle au LIGM
• Notices d'autorité :

  • VIAF
  • ISNI
  • BnF (données)
  • IdRef
  • LCCN
  • GND
  • CiNii
  • Belgique
  • Pays-Bas
  • Israël
  • NUKAT
  • Tchéquie
  • WorldCat