@InProceedings{brubach_et_al:LIPIcs.CPM.2018.13,
author = {Brubach, Brian and Ghurye, Jay},
title = {{A Succinct Four Russians Speedup for Edit Distance Computation and One-against-many Banded Alignment}},
booktitle = {29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)},
pages = {13:1--13:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-074-3},
ISSN = {1868-8969},
year = {2018},
volume = {105},
editor = {Navarro, Gonzalo and Sankoff, David and Zhu, Binhai},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2018.13},
URN = {urn:nbn:de:0030-drops-86965},
doi = {10.4230/LIPIcs.CPM.2018.13},
annote = {Keywords: edit distance, banded alignment, one-against-many alignment, genomics, method of the Four Russians}
}