Publication:2723951
From MaRDI portal
zbMath0964.68574MaRDI QIDQ2723951
Juha Kärkkäinen, Esko Ukkonen, Gonzalo Navarro
Publication date: 8 July 2001
68P10: Searching and sorting
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
68W25: Approximation algorithms
Related Items
Random Access to Grammar-Compressed Strings and Trees, Speeding up HMM decoding and training by exploiting sequence repetitions, Regular expression searching on compressed text, Approximate string matching on Ziv--Lempel compressed text, Collage system: A unifying framework for compressed pattern matching., Unified compression-based acceleration of edit-distance computation