@misc{indiciae36d87d7b5a13, title = {Near-Linear Time Insertion-Deletion Codes and (1+\$\textbackslash{}varepsilon\$)-Approximating Edit Distance via Indexing}, author = {Bernhard Haeupler and Aviad Rubinstein and Amirbehshad Shahrasbi}, year = {2019}, doi = {10.1145/3313276.3316371}, url = {https://arxiv.org/abs/1810.11863}, note = {Source identifier: 1810.11863} }