Approximate pattern matching in LZ77-compressed texts☆
Under an Elsevier user license
open archive
Keywords
Compressed approximate pattern matching
LZ77
Cited by (0)
- ☆
A preliminary version of this paper [8] was presented at the 22nd International Symposium on Algorithms and Computation (ISAAC '11). Part of this research was done while the first author was at Aalto University, the second author was at the University of Wrocław and the third author was at King's College London.
- 2
Supported by NCN grant 2011/01/D/ST6/07164, 2011–2014.
Copyright © 2014 Elsevier B.V. All rights reserved.