@misc{indiciaeb5c1d1f32d3e,
  title = {Approximating Edit Distance in Near-Linear Time},
  author = {Alexandr Andoni and Krzysztof Onak},
  year = {2011},
  url = {https://arxiv.org/abs/1109.5635},
  note = {Source identifier: 1109.5635}
}