The Third Workshop on

Compression, Text, and Algorithms


Thursday 13 November 2008

8:45am - 9:30am : Morning Tea and Welcome

9:30am - 10:15am : Keynote

Gonzalo Navarro : Indexing LZ77: The next step in self-indexing

10:15am - 11:30am : Session I

1. Sebastian Maneth : Tree compression and succinct representations of BPLEX grammars
2. Simon Puglisi : Space-time tradeoffs for LCP array construction
3. Diego Arroyuelo : Constructing Lempel-Ziv text indexes in reduced-memory scenarios

11:30am - 1:00pm : Lunch

1:00pm - 2:30pm : Session II

1. Juha Kärkkäinen: Experimenting with Burrows-Wheeler compression
2. Francisco Claude : Indexing straight-line programs
3. Leena Salmela : Indexing variable length substrings for approximate matching

2:30am - 3:00pm : Afternoon Tea

3:00pm - 4:00pm : Session III

1. Antonio Fariña : Re-pair compression of inverted indexes
2. Niko Välimäki : Storage and retrieval of highly repetitive sequence collections

Sponsored By