Maxime Crochemore (nacido en 1947) es un informático francés conocido por sus numerosas contribuciones a los algoritmos de cadenas . Actualmente está [ ¿cuándo? ] profesor del King's College de Londres . [2] [3] [1]
Maxime Crochemore | |
---|---|
Nació | |
Ciudadanía | Francia |
alma mater | Universidad de Ruan |
Carrera científica | |
Campos | Algoritmos de cuerdas , teoría de autómatas |
Instituciones | King's College London Paris Universidad Diderot Universidad de Marne-la-Vallée Universidad Paris 13 |
Asesor de doctorado | Dominique Perrin [1] |
Estudiantes de doctorado | Marie-France Sagot [1] |
Biografía
Crochemore obtuvo su doctorado (PhD) en 1978 y su Doctorat d'état (DSc) en 1983 por la Universidad de Rouen . Fue profesor en la Universidad Paris 13 en 1985-1989, y se trasladó a una cátedra en la Universidad Paris Diderot en 1989. En 2002-2007, Crochemore fue investigador senior en King's College London , donde es profesor desde 2007. Desde 2007, también es profesor emérito de la Universidad de Marne-la-Vallée .
Crochemore tiene un doctorado honoris causa (2014) de la Universidad de Helsinki . [4] Un festschrift en su honor se publicó en 2009 como un número especial de Theoretical Computer Science . [5]
Contribuciones a la investigación
Crochemore publicó más de 100 artículos de revistas sobre algoritmos de cadenas. En particular, introdujo nuevos algoritmos para la coincidencia de patrones, [6] indexación de cadenas [7] y compresión de texto. [8] Su trabajo recibió un número significativo de citas académicas.
Crochemore es coautor de tres conocidas monografías científicas sobre el diseño de algoritmos para el procesamiento de cadenas: "Text Algorithms" (1994; junto con Wojciech Rytter ), [9] " Jewels of Stringology " (2002, junto con Wojciech Rytter ), [10] y "Algoritmos sobre cuerdas" (2007, junto con Christophe Hancart y Thierry Lecroq). [11]
Referencias
- ^ a b c Maxime Crochemore en el Proyecto de genealogía de las matemáticas
- ^ Sitio web oficial
- ^ Maxime Crochemore en elservidor de bibliografía DBLP
- ^ "Profesor Maxime Crochemore confirió Doctor Honoris Causa | Departamento de Ciencias de la Computación" . cs.helsinki.fi . Consultado el 26 de marzo de 2017 .
- ^ Iliopoulos, Costas; Rytter, Wojciech (2009). "Prólogo: Número especial en honor al 60 aniversario del Prof. Maxime Crochemore". Informática Teórica . 410 (43): 4293–4294. doi : 10.1016 / j.tcs.2009.07.012 . ISSN 0304-3975 .
- ^ Crochemore, M .; Czumaj, A .; Gasieniec, L .; Jarominek, S .; Lecroq, T .; Plandowski, W .; Rytter, W. (1994). "Acelerando dos algoritmos de coincidencia de cadenas". Algoritmica . 12 (4–5): 247–267. doi : 10.1007 / BF01185427 . ISSN 0178-4617 . S2CID 2170630 .
- ^ Clément, Julien; Crochemore, Maxime; Rindone, Giuseppina. Tablas de prefijos de ingeniería inversa . doi : 10.4230 / LIPIcs.STACS.2009.1825 .
- ^ Crochemore, M .; Mignosi, F .; Restivo, A .; Salemi, S. (1999). Compresión de texto mediante antidiccionarios . Apuntes de conferencias en Ciencias de la Computación. 1644 . págs. 261-270. CiteSeerX 10.1.1.56.5248 . doi : 10.1007 / 3-540-48523-6_23 . ISBN 978-3-540-66224-2. ISSN 0302-9743 .
- ^ Crochemore, Maxime; Rytter, Wojciech (1994). Algoritmos de texto . Prensa de la Universidad de Oxford. ISBN 978-0-195-08609-6.
- ^ Crochemore, Maxime; Rytter, Wojciech (2002). Joyas de la secuenciación . World Scientific. ISBN 978-9-810-24782-9.
- ^ Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry (2007). Algoritmos sobre cadenas . Prensa de la Universidad de Cambridge. ISBN 978-0-521-84899-2.