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]

Authors

Philip Bille

This author has not been identified. Look up 'Philip Bille' in Google

Rolf Fagerberg

This author has not been identified. Look up 'Rolf Fagerberg' in Google

Inge Li Gørtz

This author has not been identified. Look up 'Inge Li Gørtz' in Google