Efficient high-similarity string comparison: the waterfall algorithm

Alexander Tiskin. Efficient high-similarity string comparison: the waterfall algorithm. In Giovanna Guerrini, editor, Joint 2013 EDBT/ICDT Conferences, EDBT/ICDT '13, Genoa, Italy, March 22, 2013, Workshop Proceedings. pages 358-365, ACM, 2013. [doi]

@inproceedings{Tiskin13,
  title = {Efficient high-similarity string comparison: the waterfall algorithm},
  author = {Alexander Tiskin},
  year = {2013},
  doi = {10.1145/2457317.2457384},
  url = {http://doi.acm.org/10.1145/2457317.2457384},
  researchr = {https://researchr.org/publication/Tiskin13},
  cites = {0},
  citedby = {0},
  pages = {358-365},
  booktitle = {Joint 2013 EDBT/ICDT Conferences, EDBT/ICDT '13, Genoa, Italy, March 22, 2013, Workshop Proceedings},
  editor = {Giovanna Guerrini},
  publisher = {ACM},
  isbn = {978-1-4503-1599-9},
}