Maxime Crochemore
From Wikipedia, the free encyclopedia
| Naissance |
Fécamp |
|---|---|
| Nationalité | français |
| Domaines | théorie des automates, algorithmique, combinatoire |
|---|---|
| Institutions | King's College de Londres, Université Paris-Est-Marne-la-Vallée, Université Paris-Diderot, Université Paris-XIII, Université de Rouen-Normandie |
| Diplôme | Thèse d'État |
| Directeur de thèse | Dominique Perrin |
| Étudiants en thèse | Cyril Allauzen, Golnaz Badkobeh, Christophe Hancart, Marie-France Sagot, Marc Zipstein (37 en tout) |
| Renommé pour | Combinatoire des mots, Algorithmique du texte |
| Distinctions | Docteur honoris causa de l'université d'Helsinki |
| Site | https://nms.kcl.ac.uk/maxime.crochemore/ |
Maxime Crochemore est un mathématicien et informaticien théoricien français, qui travaille en théorie des automates, algorithmique, combinatoire. Il est connu pour ses contributions à l'algorithmique du texte. En 2018, il est professeur au King's College de Londres.
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[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.
Contributions scientifiques
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].
