Maxime Crochemore

Un article de Wikipédia, l'encyclopédie libre.
Maxime Crochemore

Naissance (76 ans)
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.

Carrière[modifier | modifier le code]

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.

Contributions scientifiques[modifier | modifier le code]

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].

Notes et références[modifier | modifier le code]

  1. (en) « Maxime Crochemore », sur le site du Mathematics Genealogy Project
  2. « Professor Maxime Crochemore conferred Doctor Honoris Causa », sur cs.helsinki.fi, Department of Computer Science (consulté le ).
  3. Costas Iliopoulos et Wojciech Rytter, « Foreword: Special issue in honor of the 60th birthday of Prof. Maxime Crochemore », Theoretical Computer Science, vol. 410, no 43,‎ , p. 4293–4294 (ISSN 0304-3975, DOI 10.1016/j.tcs.2009.07.012, lire en ligne).
  4. Publications de Maxime Crochemore sur DBLP.
  5. Maxime Crochemore, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Thierry Lecroq, Wojciech Plandowski et Wojciech Rytter, « Speeding up two string-matching algorithms », Algorithmica, vol. 12, nos 4–5,‎ , p. 247–267 (ISSN 0178-4617, DOI 10.1007/BF01185427)
  6. Julien Clément, Maxime Crochemore et Giuseppina Rindone, « Reverse Engineering Prefix Tables », 26th International Symposium on Theoretical Aspects of Computer Science,‎ , p. 289-300 (DOI 10.4230/LIPIcs.STACS.2009.1825, lire en ligne)
  7. Maxime Crochemore, Filippo Mignosi, Antonio Restivo et Sergio Salemi, « Text Compression Using Antidictionaries », dans ICALP 1999: Automata, Languages and Programming, coll. « Lecture Notes in Computer Science (vol. 1644) », , 261-270 p. (ISBN 978-3-540-66224-2, ISSN 0302-9743, DOI 10.1007/3-540-48523-6_23), p. 261–270.
  8. Crochemore et Rytter 1994.
  9. Crochemore et Rytter 2002.
  10. Crochemore, Hancart et Lecroq 2001.
  11. Crochemore, Hancart et Lecroq 2007.
  12. Citations Google Scholar.
  13. (en)Maxime Crochemore indexées sur la base de données Scopus d'Elsevier. Inscription nécessaire.
  14. M. Lothaire 2005.
  15. CPM Committees.

Publications (sélection)[modifier | modifier le code]

Liens externes[modifier | modifier le code]