Grupo Miércoles de Algoritmos (GMA)

Descripción

Algoritmos y estructuras de datos relacionados con compresión, estructuras de datos comprimidas y bases de datos de texto.

Equipamiento e instrumentos

6 servidores, totalizando 35 procesadores, 500 GB de RAM y 5.7 TB de disco.

Miembros permanentes

• Gonzalo Navarro
  Académico DCC
  Correo electrónico: gnavarro@dcc.uchile.cl

Académico responsable

• Gonzalo Navarro
  Académico DCC
  Correo electrónico: gnavarro@dcc.uchile.cl

Proyectos asociados

• Presentes: Fondecyt 1-140796, Núcleo Milenio de Información y Coordinación en Redes, Centro Basal de Biotecnología y Bioingeniería.
• Pasados: Instituto Milenio de Dinámica Celular y Biotecnología, Núcleo Milenio Centro de Investigación de la Web, Fondecyts

Publicaciones (seleccionadas desde 2013)

• Gonzalo Navarro and Yakov Nekrich. Optimal Dynamic Sequence Representations. Proc. SODA'13, pages 865-876
• Roberto Grossi, John Iacono, Gonzalo Navarro, Rajeev Raman, and S. Srinivasa Rao. Encodings for Range Selection and Top-k Queries. Proc. ESA'13, pages 553-564. LNCS 8125
• Roberto Konow, Gonzalo Navarro, Charles Clarke, and Alejandro López-Ortíz. Faster and Smaller Inverted Indices with Treaps. Proc. ACM SIGIR'13, pages 193-202
• Jérémy Barbay, Francisco Claude, Travis Gagie, Gonzalo Navarro, and Yakov Nekrich. Efficient Fully-Compressed Sequence Representations. Algorithmica 69(1):232-268, 2014
• Gonzalo Navarro. Spaces, Trees and Colors: The Algorithmic Landscape of Document Retrieval on Sequences. ACM Computing Surveys 46(4):article 52, 2014
• Gonzalo Navarro and Kunihiko Sadakane. Fully-Functional Static and Dynamic Succinct Trees. ACM Transactions on Algorithms 10(3):article 16, 2014
• Nieves Brisaboa, Ana Cerdeira-Pena, and Gonzalo Navarro. XXS: Efficient XPath Evaluation on Compressed XML Documents. ACM Transactions on Information Systems 32(3):article 13, 2014
• Djamal Belazzougui and Gonzalo Navarro. Alphabet-Independent Compressed Text Indexing. ACM Transactions on Algorithms 10(4):article 23, 2014
• Gonzalo Navarro and Yakov Nekrich. Optimal Dynamic Sequence Representations. SIAM Journal on Computing 43(5):1781--1806, 2014
• Djamal Belazzougui and Gonzalo Navarro. Optimal Lower and Upper Bounds for Representing Sequences. To appear in ACM Transactions on Algorithms
• Francisco Claude, Gonzalo Navarro, and Alberto Ordóñez. The Wavelet Matrix: An Efficient Wavelet Tree for Large Alphabets. Information Systems 47:15-32, 2015

Alumnos actuales:

• Alberto Ordóñez, doctorado U. Coruña, España
• Héctor Ferrada, doctorado
• Roberto Konow, doctorado
• Nora Reyes, doctorado UNSL, Argentina
• Norma Herrera, doctorado UNSL, Argentina

Exalumnos y expostdocs

• Jouni Sirén, postdoc 2013-2014
  Cecilia Hernández, PhD 2014
  Guillermo de Bernardo, PhD 2014, U. Coruña, España
  Carlos Gómez, PhD 2014
  Daniel Valenzuela, MSc 2013
  Ana Cerdeira, PhD 2013, U. Coruña, España
  Eliana Providel, MSc 2012
  Yakov Nekrich, postdoc 2011-2012
  Andrés Abeliuk, Ing 2012
  Susana Ladra, PhD 2011, U. Coruña, España
  Sebastián Kreft, MSc 2010
  Rodrigo Cánovas, MSc 2010
  Miguel Angel Martínez, postdoc 2009-2010, 2011-2012, 2014
  Travis Gagie, postdoc 2009-2010
  Diego Seco, postdoc 2009-2010
  Felipe Sologuren, Ing 2009
  Diego Arroyuelo, PhD 2008
  Francisco Claude, MSc 2008
  Karina Figueroa, MSc 2008
  Rodrigo González, PhD 2008
  Gilberto Gutiérrez, PhD 2007
  Rodrigo Paredes, PhD 2007