Grupo de Algoritmos --- Rodrigo González

• Areas de interés principales: Indices comprimidos para textos y estructuras de datos comprimidas en general.

• Tema de tesis de doctorado: Autoíndices sucintos para texto, defendida en 2008.

• Resultados principales obtenidos: Implementaciones prácticas de estructuras de datos compactas, representación comprimida de secuencias, técnicas de compresión de textos basadas en Re-Pair que permiten recuperar las ocurrencias eficientemente, suffix arrays comprimidos eficientes en memoria secundaria.

• Principales publicaciones:
  1. Rodrigo González and Gonzalo Navarro.
     A Compressed Text Index on Secondary Memory.
     Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) 71:127-154, 2009. [abstract] [bibtex] [pdf]
  2. Rodrigo González and Gonzalo Navarro.
     Rank/Select on Dynamic Compressed Sequences and Applications.
     Theoretical Computer Science 410(43):4414-4422, 2009. [abstract] [bibtex] [pdf]
  3. Paolo Ferragina, Rodrigo González, Gonzalo Navarro, and Rossano Venturini.
     Compressed Text Indexes: From Theory to Practice.
     ACM Journal of Experimental Algorithmics (JEA) 13:article 12, 30 pages. [abstract] [bibtex] [pdf]
  4. Rodrigo González and Gonzalo Navarro.
     Improved Dynamic Rank-Select Entropy-Bound Structures.
     Proc. LATIN'08, pages 374-386. LNCS 4967. [abstract] [bibtex] [postscript]
  5. Rodrigo González and Gonzalo Navarro.
     A Compressed Text Index on Secondary Memory.
     Proc. IWOCA'07, pages 80-91. [abstract] [bibtex] [postscript]
  6. Rodrigo González and Gonzalo Navarro.
     Compressed Text Indexes with Fast Locate.
     Proc. CPM'07, pages 216-227. LNCS 4580. [abstract] [bibtex] [postscript]
  7. Rodrigo González and Gonzalo Navarro.
     Statistical Encoding of Succinct Data Structures.
     Proc. CPM'06, pages 295-306. LNCS 4009. [abstract] [bibtex] [postscript]
  8. Rodrigo González, Szymon Grabowski, Veli Mäkinen, and Gonzalo Navarro.
     Practical Implementation of Rank and Select Queries.
     Poster Proceedings Volume of WEA'05, pages 27-38 (poster). CTI Press and Ellinika Grammata (Greece). [abstract] [bibtex] [postscript]

• Asistencia a congresos y estadías de investigación:
  1. 2nd Workshop on Compression, Text, and Algorithms (Santiago, Chile, Noviembre 1, 2007).
  2. String Processing and Information Retrieval, SPIRE 2007 (Santiago, Chile, Octubre 29-31, 2007).
  3. Strings at McMaster School, SAM 2007 (McMaster University, Hamilton, Canadá, Julio 3-6, 2007, Bill Smyth).
  4. Combinatorial Pattern Matching, CPM 2007 (London, Canadá, Julio 9-11, 2007).
  5. University of Waterloo (Waterloo, Canadá, Julio 12-20 2007, Ian Munro).
  6. Combinatorial Pattern Matching, CPM 2006 (Barcelona, España, Julio 5-7, 2006).
  7. Theoretical Informatics, LATIN 2006 (Valdivia, Chile, Marzo 20-24, 2006).
  8. String Processing and Information Retrieval, SPIRE 2005 (Buenos Aires, Argentina, Noviembre 2-4, 2005).