Threshold Approximate Matching in Grammar-Compressed Strings

Alexander Tiskin. Threshold Approximate Matching in Grammar-Compressed Strings. In Jan Holub, Jan Zdárek, editors, Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, September 1-3, 2014. pages 124-138, Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague, 2014. [doi]

Abstract

Abstract is missing.