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 preliminar

(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