@misc{indiciae5d29972c7dab,
  title = {Constant factor approximations to edit distance on far input pairs in nearly linear time},
  author = {Michal Koucký and Michael E. Saks},
  year = {2019},
  url = {https://arxiv.org/abs/1904.05459},
  note = {Source identifier: 1904.05459}
}