Philip Bille, Rolf Fagerberg, Inge Li Gørtz. Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts. ACM Transactions on Algorithms, 6(1), 2009. [doi]
@article{BilleFG09,
title = {Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts},
author = {Philip Bille and Rolf Fagerberg and Inge Li Gørtz},
year = {2009},
doi = {10.1145/1644015.1644018},
url = {http://doi.acm.org/10.1145/1644015.1644018},
researchr = {https://researchr.org/publication/BilleFG09},
cites = {0},
citedby = {0},
journal = {ACM Transactions on Algorithms},
volume = {6},
number = {1},
}