@InProceedings{hermelin_et_al:LIPIcs.STACS.2009.1804,
author = {Hermelin, Danny and Landau, Gad M. and Landau, Shir and Weimann, Oren},
title = {{A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression}},
booktitle = {26th International Symposium on Theoretical Aspects of Computer Science},
pages = {529--540},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-09-5},
ISSN = {1868-8969},
year = {2009},
volume = {3},
editor = {Albers, Susanne and Marion, Jean-Yves},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2009.1804},
URN = {urn:nbn:de:0030-drops-18040},
doi = {10.4230/LIPIcs.STACS.2009.1804},
annote = {Keywords: Edit distance, Straight-line Programs, Dynamic programming acceleration via compression, Combinatorial pattern matching}
}