Maxime Crochemore

Maxime Crochemore
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.

Carrière

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

Notes et références

  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)

Liens externes

  • icône décorative Portail de l’informatique
  • icône décorative Portail de l'informatique théorique
  • icône décorative Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.