2nd Workshop on Compression, Text, and Algorithms 2007

Nov 1, Auditorium DCC (Blanco Encalada 2120, 3rd floor, crossing the street from SPIRE/LAWEB venue).

Organization: Gonzalo Navarro, Center for Web Research, DCC, Univ. Chile

Final Program

Session 1: Pattern Matching

• 9:30-10:15 Keynote speech, Amihood Amir (Bar-Ilan Univ., Israel) Asynchronous Pattern Matching - Address Errors
• 10:15-10:45 Mohamed Abouelhoda (Univ. Ulm, Germany) Chaining Algorithms Simplified
• 10:45-11:15 Leena Salmela (Helsinki Univ. Tech., Finland, PhD student of Jorma Tarhio) Multi-Pattern String Matching with Very Large Pattern Sets

• 11:15-11:30 *** coffee & cookie break

Session 2: Complex Text Searching

• 11:30-12:00 Johannes Fischer (Munich Univ., Germany) An RMQ-based Variant of Compressed Suffix Trees
• 12:00-12:30 Luis Russo (Tech. Univ. Lisbon, Portugal) Fully Compressed Suffix Trees
• 12:30-13:00 Veli Makinen (Univ. Helsinki, Finland) Space-Efficient Text Mining

• 13:00-15:00 *** lunch

Session 3: Memory-Hierarchy-Friendly Data Structures

• 15:00-15:30 Diego Arroyuelo (Univ. Chile, PhD student of Gonzalo) An Improved Succinct Dynamic k-Ary Tree Representation
• 15:30-16:00 Francisco Claude (Univ. Chile, MSc student of Gonzalo) Extended-Functionality Compressed Web Graphs
• 16:00-16:30 Rodrigo Paredes (Univ. Chile, PhD student of Gonzalo) Quickheaps

• 16:30-16:45 *** coffee & cookie break

Session 4: Compressing Sequences

• 16:45-17:15 Rodrigo González (Univ. Chile, PhD student of Gonzalo) Improved Dynamic Compressed Sequences
• 17:15-17:45 Antonio Fariña (Univ. Coruña, Spain) A Compressed Self-Index on Words
• 17:45-18:30 Gonzalo Navarro (Univ. Chile) Re-Pair Re-Visited