Grupo de Algoritmos --- Rodrigo González
Rodrigo González es
ingeniero matemático y doctorado en computación 2008.
- 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:
- 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]
- 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]
- 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]
- Rodrigo González and Gonzalo Navarro.
Improved Dynamic Rank-Select Entropy-Bound Structures.
Proc. LATIN'08, pages 374-386. LNCS 4967.
[abstract]
[bibtex]
[postscript]
- Rodrigo González and Gonzalo Navarro.
A Compressed Text Index on Secondary Memory.
Proc. IWOCA'07, pages 80-91.
[abstract]
[bibtex]
[postscript]
- Rodrigo González and Gonzalo Navarro.
Compressed Text Indexes with Fast Locate.
Proc. CPM'07, pages 216-227. LNCS 4580.
[abstract]
[bibtex]
[postscript]
- Rodrigo González and Gonzalo Navarro.
Statistical Encoding of Succinct Data Structures.
Proc. CPM'06, pages 295-306. LNCS 4009.
[abstract]
[bibtex]
[postscript]
- 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:
- 2nd Workshop on
Compression, Text, and Algorithms (Santiago, Chile, Noviembre 1, 2007).
- String Processing and Information
Retrieval, SPIRE 2007 (Santiago, Chile, Octubre 29-31, 2007).
- Strings at McMaster
School, SAM 2007 (McMaster University, Hamilton, Canadá,
Julio 3-6, 2007, Bill Smyth).
- Combinatorial Pattern Matching, CPM
2007 (London, Canadá, Julio 9-11, 2007).
- University of Waterloo (Waterloo, Canadá, Julio 12-20 2007,
Ian Munro).
- Combinatorial Pattern Matching,
CPM 2006 (Barcelona, España, Julio 5-7, 2006).
- Theoretical Informatics, LATIN 2006
(Valdivia, Chile, Marzo 20-24, 2006).
- String Processing and
Information Retrieval, SPIRE 2005 (Buenos Aires, Argentina, Noviembre
2-4, 2005).