Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts

DOI10.1007/978-3-540-73437-6_8zbMath1138.68383OpenAlexW1535676435WikidataQ60554475 ScholiaQ60554475MaRDI QIDQ3506908

Inge Li Gørtz, Philip Bille, Rolf Fagerberg

Publication date: 17 June 2008

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73437-6_8

Mathematics Subject Classification ID

Searching and sorting (68P10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Related Items

Random Access to Grammar-Compressed Strings and Trees