Grupo de Algoritmos --- Diego Arroyuelo

Diego Arroyuelo es de San Luis (Argentina), donde hizo su Licenciatura en Ciencias de la Computación y luego vino a Chile a hacer su doctorado, que terminó el 2008. Desde entonces trabaja en Yahoo! Research Latin America.

Areas de interés principales: Indices comprimidos para texto (particularmente basados en Ziv-Lempel) y estructuras de datos sucintas y comprimidas en general; búsqueda en espacios métricos.
Tema de tesis de doctorado: Autoíndices comprimidos para texto basados en Ziv-Lempel.
Resultados principales obtenidos: Alternativas al LZ-index que permiten reducir su espacio a la mitad, construirlo en el mismo espacio que finalmente necesita, y manipularlo en memoria secundaria.
Principales publicaciones (como (ex)alumno del grupo; Diego mantiene una lista actualizada):
1. Diego Arroyuelo and Gonzalo Navarro.
  Space-Efficient Construction of Lempel-Ziv Compressed Text Indexes.
  Information and Computation 209(7):1070-1102, 2011 [abstract] [bibtex] [pdf]
2. Diego Arroyuelo and Gonzalo Navarro.
  Practical Approaches to Reduce the Space Requirement of Lempel-Ziv-Based Compressed Text Indices.
  To appear in ACM Journal of Experimental Algorithmics. [abstract] [bibtex] [pdf]
3. Diego Arroyuelo, Gonzalo Navarro, and Kunihiko Sadakane.
  Stronger Lempel-Ziv Based Compressed Text Indexing.
  To appear in Algorithmica. [abstract] [bibtex] [pdf]
4. Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, and Kunihiko Sadakane.
  Succinct Trees in Practice.
  Proc. ALENEX'10, pages 84-97. [abstract] [bibtex] [pdf]
5. Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyễn, Jouni Sirén, and Niko Välimäki.
  Fast In-Memory XPath Search over Compressed Text and Tree Indexes.
  Proc. ICDE'10, pages 417-428. [abstract] [bibtex] [pdf]
6. Diego Arroyuelo.
  An Improved Succinct Representation for Dynamic k-ary Trees.
  Proc. CPM'08, pages 277-289. LNCS 5029. [abstract] [bibtex] [pdf]
7. Diego Arroyuelo and Gonzalo Navarro.
  Smaller and Faster Lempel-Ziv Indices.
  Proc. IWOCA'07, pages 11-20. [abstract] [bibtex] [postscript]
8. Diego Arroyuelo and Gonzalo Navarro.
  A Lempel-Ziv Text Index on Secondary Storage.
  Proc. CPM'07, pages 83-94. LNCS 4580. [abstract] [bibtex] [postscript]
9. Diego Arroyuelo, Gonzalo Navarro, and Kunihiko Sadakane.
  Reducing the Space Requirement of LZ-index.
  Proc. CPM'06, pages 319-330. LNCS 4009. [abstract] [bibtex] [postscript]
10. Diego Arroyuelo and Gonzalo Navarro.
  Space-efficient Construction of LZ-index.
  Proc. ISAAC'05, pages 1143-1152. LNCS 3827. [abstract] [bibtex] [postscript]
11. Diego Arroyuelo, Francisca Muñoz, Gonzalo Navarro and Nora Reyes.
  Memory-Adaptative Dynamic Spatial Approximation Trees.
  Proc. SPIRE'03, pages 360-368 (short paper). LNCS 2857. [abstract] [bibtex] [postscript]
Asistencia a congresos y estadías de investigación:
1. NICTA (Sydney, Australia, Noviembre 17-28, 2008, Sebastian Maneth).
2. 3rd Workshop on Compression, Text, and Algorithms (Melbourne, Australia, Noviembre 13, 2008).
3. String Processing and Information Retrieval, SPIRE 2008 (Melbourne, Australia, Noviembre 10-12, 2008).
4. University of Waterloo (Waterloo, Canadá, Julio 2008 - Abril 2009, Ian Munro).
5. Combinatorial Pattern Matching, CPM 2008 (Pisa, Italia, Junio 18-20, 2008).
6. Combinatorial Algorithms, IWOCA 2007 (Newcastle, Australia, Noviembre 5-9, 2007).
7. University of Melbourne (Melbourne, Australia, Noviembre 10-29, 2007, Alistair Moffat).
8. 2nd Workshop on Compression, Text, and Algorithms (Santiago, Chile, Noviembre 1, 2007).
9. String Processing and Information Retrieval, SPIRE 2007 (Santiago, Chile, Octubre 29-31, 2007).
10. Strings at McMaster School, SAM 2007 (McMaster University, Hamilton, Canadá, Julio 3-6, 2007, Bill Smyth).
11. Combinatorial Pattern Matching, CPM 2007 (London, Canadá, Julio 9-11, 2007).
12. University of Waterloo (Waterloo, Canadá, Julio 12-27, 2007, Ian Munro).
13. Combinatorial Pattern Matching, CPM 2006 (Barcelona, España, Julio 5-7, 2006).
14. Università di Pisa (Pisa, Italia, Junio 16-Julio 4, 2006, Paolo Ferragina).
15. Workshop on Space-Conscious Algorithms (Bertinoro, Italia, Junio 10-15, 2006).
16. Algorithms and Computation, ISAAC 2005 (Hainan, China, Diciembre 19-21, 2005).
17. Kyushu University (Kyushu, Japón, Diciembre 5-15 2005, Kunihiko Sadakane).
18. String Processing and Information Retrieval, SPIRE 2005 (Buenos Aires, Argentina, Noviembre 2-4, 2005).