Loading AI tools
informaticien français De Wikipédia, l'encyclopédie libre
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.
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/ |
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.
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].
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.