Workshop on Compression, Text, and Algorithms

Dia: Martes 8 de Noviembre, 10:00 - 17:30
Lugar: Auditorio DCC, Blanco Encalada 2120 3er piso
Organiza: Centro de Investigación de la Web, DCC
Idioma: Inglés

Programa
 	(puede variar, consultar última versión en
          www.dcc.uchile.cl/~gnavarro/workshop)

Keynote Talk:

10:00 - 10:30
         Prabhakar Raghavan (Yahoo! Research, USA)
         Variable Latent Semantic Indexing

Session I: Suffix Array Indexes for General Texts

10:30 - 11:00
         Gonzalo Navarro (DCC)
         Compressed Indexes for Text Searching
11:00 - 11:30
         Rodrigo González (PhD student, DCC)
         An Alphabet-Friendly Compressed Suffix Array

11:30 - 11:45 Coffee + Cookie Break

Session II: Ziv-Lempel Indexes for General Texts

11:45 - 12:15
         Luis Russo (PhD student, INESC, Portugal)
         Improving Indexing of Text using the Ziv-Lempel Trie
12:15 - 12:45
         Diego Arroyuelo (PhD student, DCC & Univ. San Luis, Argentina)
         Lempel-Ziv Compressed Full-Text Self-Indexes

12:45 - 14:45 Lunch

Session III: Compressed Indexes for Natural Language Texts

14:45 - 15:15
         Pedro Morales (MSc student, DCC)
         An LZ-Index Oriented to Natural Language
15:15 - 15:45
         Shane Culpepper (PhD student, Univ. of Melbourne, Australia)
         Practical Compressed File Operations

15:45 - 16:00 Coffee + Cookie Break

Session IV: Not All in Life is Text & Compression

16:00 - 16:30
         Rodrigo Paredes (PhD student, DCC)
         Practical and Optimal Incremental Sorting
16:30 - 17:00
         Karina Figueroa (PhD student, DCC & Univ. Michoacana, Mexico)
         Approximate Metric Space Search using Permutations
17:00 - 17:30
         Javier Ruiz / Patricio Loncomilla (Professor / PhD student, DEE)
         Object Recognition using Local Descriptors


DCC = Dept. of Computer Science, Univ. of Chile
DEE = Dept. of Electrical Engineering, Univ. of Chile