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]

@inproceedings{Tiskin14,
  title = {Threshold Approximate Matching in Grammar-Compressed Strings},
  author = {Alexander Tiskin},
  year = {2014},
  url = {http://www.stringology.org/event/2014/p12.html},
  researchr = {https://researchr.org/publication/Tiskin14},
  cites = {0},
  citedby = {0},
  pages = {124-138},
  booktitle = {Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, September 1-3, 2014},
  editor = {Jan Holub and Jan Zdárek},
  publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague},
  isbn = {978-80-01-05547-2},
}