Tesis Realizadas

• Doctorado

  1. Grammar Compression by Induced Suffix Sorting.
     Daniel Nunes, Universidade de Brasilia, 2022.
     Co-guía con Mauricio Ayala Rincón.
     
  2. Data Structures and Algorithms for Analyzing DNA Sequences in Compressed Space.
     Diego Díaz, Universidad de Chile, 2021.
     Co-guía con Travis Gagie.
     
  3. Implementación de Modelos de Clasificación en Cáncer Basados en Datos Mutacionales y Clínicos.
     Karen Oróstica, Universidad de Chile, 2021.
     Co-guía con Alvaro Olivera y Juan Asenjo.
     
  4. Succinct and Self-Indexed Data Structures for the Exploitation and Representation of Moving Objects.
     Adrián Gómez-Brandón, Universidade da Coruña, España, 2020.
     Co-guía con Nieves Brisaboa.
     
  5. Compact Data Structures for Information Retrieval on Natural Language.
     Roberto Konow, Universidad de Chile, 2016.
     
  6. Compressed Indices for Document Retrieval.
     Héctor Ferrada, Universidad de Chile, 2016.
     
  7. Bases de Datos Métricas.
     Nora Reyes, Universidad Nacional de San Luis, Argentina, 2016.
     
  8. Statistical and Repetition-based Compressed Data Structures.
     Alberto Ordóñez, Universidade da Coruña, España, 2016.
     Co-guía con Nieves Brisaboa.
     
  9. Parallel Methods for Classical and Disordered Spin Models.
     Cristóbal Navarro, Universidad de Chile, 2015.
     Co-guía con Nancy Hitschfeld y Fabrizio Canfora.
     
  10. Managing Massive Graphs.
      Cecilia Hernández, Universidad de Chile, 2014.
      Co-guía con Mauricio Marín.
  11. New Data Structures and Algorithms for the Efficient Management of Large Spatial Datasets.
      Guillermo de Bernardo, Universidade da Coruña, España, 2014.
      Co-guía con Nieves Brisaboa.
      
  12. Servicios de Caché Distribuidos para Motores de Búsqueda Web.
      Carlos Gómez, Universidad de Chile, 2014.
      Co-guía con Mauricio Marín.
  13. Compressed Self-Indexed XML Representation with Efficient XPath Evaluation.
      Ana Cerdeira, Universidade da Coruña, España, 2013.
      Co-guía con Nieves Brisaboa.
  14. Algorithms and Compressed Data Structures for Information Retrieval.
      Susana Ladra, Universidade da Coruña, España, 2011.
      Co-guía con Nieves Brisaboa.
  15. Lempel-Ziv Compressed Full-Text Self-Indexes.
      Diego Arroyuelo, Universidad de Chile, 2009.
      
  16. Graphs for Metric Space Searching.
      Rodrigo Paredes, Universidad de Chile, 2008.
  17. Compressed Full-Text Self-Indexes.
      Rodrigo González, Universidad de Chile, 2008.
      
  18. Indexación Efectiva de Espacios Métricos Usando Permutaciones.
      Karina Figueroa, Universidad de Chile 2007.
      Co-guía con Edgar Chávez (U. Michoacana, México).
  19. Métodos de Acceso y Procesamiento de Consultas Espacio-Temporales.
      Gilberto Gutiérrez, Universidad de Chile, 2007.
      Co-guía con Andrea Rodríguez (U. Concepción).
  20. New Compression Codes for Text Databases.
      Antonio Fariña, Universidad de A Coruña, España, 2005.
      Co-guía con Nieves Brisaboa.
  21. La Estructura de los Documentos en el Ambito de Recuperación de Información: Propuestas para su Compresión, Indexación y Recuperación.
      Joaquín Adiego, Universidad de Valladolid, España, 2004.
      Co-guía con Pablo de la Fuente.
  22. Compressao de Dados Aplicada a Sistemas de Recuperacao de Informacao.
      Edleno de Moura, Universidad Federal de Minas Gerais, Brasil, 1999.
      Co-guía con Nivio Ziviani.
      

• Magíster

  1. Caché para RDF Stores basado en k2-tree dinámico y compacto.
     Cristóbal Miranda, Universidad de Chile, 2024.
     Co-guía con Diego Arroyuelo y Aidan Hogan.
  2. Compressed Suffix Trees for Repetitive Collections Based on Block Trees.
     Manuel Cáceres, Universidad de Chile, 2019.
     
  3. To Index or not to Index: Time-Space Trade-offs in Search Engines with Positional Ranking Functions.
     Senen González, Universidad de Chile, 2014.
     Co-guía con Diego Arroyuelo.
  4. Succinct Data Structures for Document Retrieval.
     Daniel Valenzuela, Universidad de Chile, 2013.
     
  5. Soluciones Eficientes para Rank y Select en Secuencias Binarias.
     Eliana Providel, Universidad de Chile, 2012.
     
  6. Self-Index Based on LZ77.
     Sebastián Kreft, Universidad de Chile, 2010.
     
  7. Compressed Data Structures for Suffix Trees.
     Rodrigo Cánovas, Universidad de Chile, 2010.
     
  8. Compressed Data Structures for Web Graphs.
     Francisco Claude, Universidad de Chile, 2008.
     
  9. Búsqueda Aproximada Permitiendo Errores.
     Claudio Telha, Universidad de Chile, 2007.
     Co-guía con Marcos Kiwi.
  10. Detección y Búsqueda de Noticias Basada en Información Temática, Temporal y Espacial.
      Simón Smith, Universidad de Concepción, 2006.
      Co-guía con Andrea Rodríguez.
  11. Manipulación de Estructuras Métricas en Memoria Secundaria.
      Roberto Uribe, Universidad de Chile, 2005.
      Segundo lugar en el Concurso CLEI-UNESCO de Tesis de Maestría Latinoamericanas.
  12. Diseño e Implementación de un Sistema de Búsqueda en una Colección de Texto Comprimido.
      Carlos Avendaño Pérez, INAOEP, México, 2005.
      Co-guía con Claudia Feregrino.
  13. Estudio Comparativo de Algoritmos Indizados para Búsqueda Aproximada en Texto.
      Javier Bustos, Universidad de Chile, 2003.
  14. Uso de t-Spanners para Búsqueda en Espacios Métricos.
      Rodrigo Paredes, Universidad de Chile, 2002.
      Segundo lugar en el Concurso CLEI-UNESCO de Tesis de Maestría Latinoamericanas.
  15. Índices Dinámicos para Espacios Métricos de Alta Dimensionalidad.
      Nora Reyes, Universidad Nacional de San Luis, Argentina, 2002.
      Quinto lugar en el Concurso CLEI-UNESCO de Tesis de Maestría Latinoamericanas.
  16. Algoritmos Probabilísticos Basados en Particiones Compactas para Búsquedas en Proximidad.
      Benjamin Bustos, Universidad de Chile, 2002.
      Séptimo lugar en el Concurso CLEI-UNESCO de Tesis de Maestría Latinoamericanas.
  17. Estructuras de Datos y Algoritmos para Búsqueda de Objetos Similares en Espacios Métricos.
      Virna Cuquejo, Universidad de Chile, 2000.
      Co-guía con Ricardo Baeza-Yates.

• Memorias de Ingeniería y Tesis de Licenciatura

  1. Implementación de Algoritmos Subóptimos para Reordering en Síntesis de Circuitos Integrados para Synopsys.
     Diego Ruiz, Universidad de Chile, 2024.
     
  2. Implementación Dinámica del Ring.
     Yuval Linker, Universidad de Chile, 2023.
     
  3. Agregando Búsquedas Sobre Colecciones Genómicas en Formato VCF.
     Fernanda Sanchirico, Universidad de Chile, 2023.
     Co-guía con Diego Arroyuelo.
     
  4. Implementación de Leapfrog Triejoin sobre Estructuras de Datos Compactas.
     Daniela Campos, Universidad de Chile, 2022.
     Co-guía con Diego Arroyuelo.
     
  5. Estructuras Compactas Dinámicas más Eficientes para Bases de Datos de Grafos con Atributos.
     David de la Puente, Universidad de Chile, 2021.
     Co-guía con Diego Arroyuelo.
     
  6. Detector de CRISPR en Metagenoma de Bacterias.
     Matilde Rivas, Universidad de Chile, 2020.
     
  7. Listado Eficiente y en Espacio Reducido de Documentos con sus Frecuencias.
     Eduardo Escobar, Universidad de Chile, 2014.
  8. Árboles de Sufijos Comprimidos para Textos Altamente Repetitivos.
     Andrés Abeliuk, Universidad de Chile, 2012.
  9. Búsqueda en Texto Mediante un Indice Comprimido de Q-gramas.
     Hernán Arroyo, Universidad de Chile, 2010.
     
  10. Combinando Indexación y Compresión en Texto Semiestructurado.
      Felipe Sologuren, Universidad de Chile, 2009.
      
  11. Indexación Comprimida de Imágenes.
      Daniel Valenzuela, Universidad de Chile, 2009.
      
  12. Solución de Consultas Complejas sobre un Indice de Texto Comprimido.
      Pedro Morales, Universidad de Chile, 2005.
      
  13. Un Indice Comprimido Simple Independiente del Alfabeto.
      Alejandro Salinger, Universidad de Chile, 2005.
  14. Algoritmos para la Comparación de Secuencias de ADN.
      Carito Vargas, Universidad de Chile, 2005.
      Co-guía con Alejandro Maas.
  15. Árbol de Aproximación Espacial Dinámico con Pivotes Agregados.
      Diego Arroyuelo, Universidad Nacional de San Luis, Argentina, 2003.
      Co-guía con Nora Reyes.
  16. JTV: Simulador gráfico de Máquinas de Turing.
      Marco Mora, Universidad de Chile, 2003.
      Página oficial de JTV.
  17. Búsqueda tipo Boyer-Moore sobre Texto Comprimido con LZW.
      Marcos Rojas, Universidad de Chile, 2003.
  18. Implementación de un Intérprete para XPath sobre XML Usando un Modelo Existente de Consultas sobre Texto Estructurado.
      Manuel Ortega, Universidad de Chile, 2002.
      
  19. Desarrollo de una Estructura de Datos Híbrida para Búsqueda en Espacios Métricos.
      Francisca Muñoz, Universidad de Chile, 2002.
  20. Investigación de Técnicas de Selección de Pivotes para Algoritmos de Búsqueda en Espacios Métricos.
      Benjamin Bustos, Universidad de Chile, 2001.
  21. Búsqueda en Texto Comprimido.
      Christian Ochsenius, Universidad de Chile, 2000.
  22. Construcción Distribuida de Arreglos de Sufijos.
      Yoel de la Noval, Universidad de La Habana, Cuba, 1999.