Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts

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]

Abstract

Abstract is missing.