Tag: Algorithms and Data Compression
Logarithmic-time pattern matching for compressed and dynamic texts
Fast pattern matching within compressed and dynamically updated text fragments

Fast pattern matching within compressed and dynamically updated text fragments
