The Fourth Workshop on Compression, Text, and Algorithms 2009

Program

Friday, 28 August
Conference room Eurooppa

09:00 - 11:00 Session 1

Rahul Shah: Compressed data structures in External Memory
Simon Gog: Compressed suffix tree implementation
Rodrigo Canovas: Faster Entropy-Bounded Compressed Suffix Trees
Niko Välimäki: Compact In-Memory XML Self-Index

11:00 - 11:30 Coffee Break

11:30 - 13:00 Session 2

Daisuke Okonohara: Engineering a Direct Burrows-Wheeler Transform Algorithm
Simon Puglisi: Frequency Ranked Retrieval over Suffix Arrays
Antonio Fariña: A new approach for variable-to-variable text compression

13:10 Lunch