@misc{indiciae407440ec234f, title = {Constant-factor approximation of near-linear edit distance in near-linear time}, author = {Joshua Brakensiek and Aviad Rubinstein}, year = {2020}, url = {https://arxiv.org/abs/1904.05390}, note = {Source identifier: 1904.05390} }