Brian Brubach, Jay Ghurye. A Succinct Four Russians Speedup for Edit Distance Computation and One-against-many Banded Alignment. In Gonzalo Navarro, David Sankoff, Binhai Zhu, editors, Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China. Volume 105 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]
@inproceedings{BrubachG18,
title = {A Succinct Four Russians Speedup for Edit Distance Computation and One-against-many Banded Alignment},
author = {Brian Brubach and Jay Ghurye},
year = {2018},
doi = {10.4230/LIPIcs.CPM.2018.13},
url = {https://doi.org/10.4230/LIPIcs.CPM.2018.13},
researchr = {https://researchr.org/publication/BrubachG18},
cites = {0},
citedby = {0},
booktitle = {Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China},
editor = {Gonzalo Navarro and David Sankoff and Binhai Zhu},
volume = {105},
series = {LIPIcs},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
isbn = {978-3-95977-074-3},
}