Articulo de referencia

Máximo Crochemore

[[Paris Diderot University]] [[University of Marne-la-Vallée]] [[Paris 13 University]]"},"alma_mater":{"wt":"[[University of Rouen]]"},"doctoral_advisor":{"wt":"[[Dominique Perr...

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. 1 2 3 Maxime Crochemore en el Proyecto de Genealogía Matemática
  2. Sitio web oficialEdita esto en Wikidata
  3. Maxime Crochemore en el servidor de bibliografía DBLP
  4. "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 .
  5. 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 . 
  6. ^ 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 .  
  7. ^ 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 .
  8. 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 
  9. Crochemore, Maxime; Rytter, Wojciech (1994). Text Algorithms . Oxford University Press. ISBN 978-0-195-08609-6.
  10. Crochemore, Maxime; Rytter, Wojciech (2002). Joyas de la Stringología . World Scientific. ISBN 978-9-810-24782-9.
  11. Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry (2007). Algorithms on Strings . Cambridge University Press. ISBN 978-0-521-84899-2.