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):
- 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]
- 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]
- Diego Arroyuelo, Gonzalo Navarro, and Kunihiko Sadakane.
Stronger Lempel-Ziv Based Compressed Text Indexing.
To appear in
Algorithmica.
[abstract]
[bibtex]
[pdf]
- Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, and
Kunihiko Sadakane.
Succinct Trees in Practice.
Proc. ALENEX'10, pages 84-97.
[abstract]
[bibtex]
[pdf]
- 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]
- Diego Arroyuelo.
An Improved Succinct Representation for Dynamic k-ary Trees.
Proc. CPM'08, pages 277-289. LNCS 5029.
[abstract]
[bibtex]
[pdf]
- Diego Arroyuelo and Gonzalo Navarro.
Smaller and Faster Lempel-Ziv Indices.
Proc. IWOCA'07, pages 11-20.
[abstract]
[bibtex]
[postscript]
- Diego Arroyuelo and Gonzalo Navarro.
A Lempel-Ziv Text Index on Secondary Storage.
Proc. CPM'07, pages 83-94. LNCS 4580.
[abstract]
[bibtex]
[postscript]
- 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]
- Diego Arroyuelo and Gonzalo Navarro.
Space-efficient Construction of LZ-index.
Proc. ISAAC'05, pages 1143-1152. LNCS 3827.
[abstract]
[bibtex]
[postscript]
- 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:
- NICTA (Sydney, Australia, Noviembre 17-28, 2008,
Sebastian Maneth).
- 3rd
Workshop on Compression, Text, and Algorithms (Melbourne, Australia,
Noviembre 13, 2008).
- String Processing and
Information Retrieval, SPIRE 2008 (Melbourne, Australia, Noviembre 10-12,
2008).
- University of Waterloo (Waterloo, Canadá, Julio 2008 - Abril 2009,
Ian Munro).
- Combinatorial Pattern Matching,
CPM 2008 (Pisa, Italia, Junio 18-20, 2008).
- Combinatorial
Algorithms, IWOCA 2007 (Newcastle, Australia, Noviembre 5-9, 2007).
- University of Melbourne (Melbourne, Australia, Noviembre 10-29, 2007,
Alistair Moffat).
- 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-27, 2007,
Ian Munro).
- Combinatorial Pattern Matching,
CPM 2006 (Barcelona, España, Julio 5-7, 2006).
- Università di Pisa (Pisa, Italia, Junio 16-Julio 4, 2006,
Paolo Ferragina).
- Workshop on
Space-Conscious Algorithms (Bertinoro, Italia, Junio 10-15, 2006).
- Algorithms and Computation,
ISAAC 2005 (Hainan, China, Diciembre 19-21, 2005).
- Kyushu University (Kyushu, Japón, Diciembre 5-15 2005,
Kunihiko Sadakane).
- String Processing and
Information Retrieval, SPIRE 2005 (Buenos Aires, Argentina, Noviembre
2-4, 2005).