Maxime Crochemore (nacido en 1947) es un científico informático francés conocido por sus numerosas contribuciones a los algoritmos de cadenas . Actualmente es profesor en el King's College de Londres . [ 2 ] [ 3 ] [ 1 ]
Biografía
Crochemore obtuvo su doctorado (PhD) en 1978 y su doctorado de estado (DSc) en 1983 por la Universidad de Rouen . Fue profesor en la Universidad Paris 13 entre 1985 y 1989, y en 1989 pasó a ser profesor en la Universidad Paris Diderot. Entre 2002 y 2007, Crochemore fue investigador sénior en el King's College de Londres , donde es profesor desde 2007. Desde 2007, también es profesor emérito de la Universidad de Marne-la-Vallée .
Crochemore posee un doctorado honoris causa (2014) de la Universidad de Helsinki . [ 4 ] En 2009 se publicó un volumen en su honor como número especial de Theoretical Computer Science . [ 5 ]
Contribuciones a la investigación
Crochemore publicó más de 100 artículos en revistas especializadas sobre algoritmos de cadenas. En particular, introdujo nuevos algoritmos para la búsqueda de patrones, [ 6 ] la indexación de cadenas [ 7 ] y la compresión de texto. [ 8 ] Su trabajo recibió un número significativo de citas académicas.
Crochemore ha sido coautor de tres monografías científicas muy conocidas 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 "Algorithms on Strings" (2007, junto con Christophe Hancart y Thierry Lecroq). [ 11 ]
Referencias
- 1 2 3 Maxime Crochemore en el Proyecto de Genealogía Matemática
- ↑ Sitio web oficial

- ↑ Maxime Crochemore en el servidor de bibliografía DBLP
- ↑ "El profesor Maxime Crochemore recibe el título de Doctor Honoris Causa | Departamento de Informática" . cs.helsinki.fi . Consultado el 26 de marzo de 2017 .
- ↑ Iliopoulos, Costas; Rytter, Wojciech (2009). "Prólogo: Número especial en honor del 60 cumpleaños del Prof. Maxime Crochemore". Theoretical Computer Science . 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). "Acelerar dos algoritmos de coincidencia de cadenas". Algorítmica . 12 ( 4– 5): 247– 267. doi : 10.1007/BF01185427 . ISSN 0178-4617 . S2CID 2170630 .
- ^ Clemente, Julien; Crochemore, Maxime; Rindone, Giuseppina (2009). Tablas de prefijos de ingeniería inversa . Schloss Dagstuhl – Leibniz-Zentrum für Informatik. doi : 10.4230/LIPIcs.STACS.2009.1825 .
- ↑ Crochemore, M.; Mignosi, F.; Restivo, A.; Salemi, S. (1999). Compresión de texto mediante antidiccionarios . Lecture Notes in Computer Science. Vol. 1644. pp. 261–270 . CiteSeerX 10.1.1.56.5248 . doi : 10.1007/3-540-48523-6_23 . ISBN 978-3-540-66224-2ISSN 0302-9743
- ↑ Crochemore, Maxime; Rytter, Wojciech (1994). Text Algorithms . Oxford University Press. ISBN 978-0-195-08609-6.
- ↑ Crochemore, Maxime; Rytter, Wojciech (2002). Joyas de la Stringología . World Scientific. ISBN 978-9-810-24782-9.
- ↑ Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry (2007). Algorithms on Strings . Cambridge University Press. ISBN 978-0-521-84899-2.
- científicos informáticos franceses
- Expatriados franceses en el Reino Unido
- Nacimientos en 1947
- Personas vivas
- científicos informáticos teóricos
- Profesores del King's College de Londres