@misc{indiciae8bf5de6df544,
  title = {Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity},
  author = {Alexandr Andoni and Robert Krauthgamer and Krzysztof Onak},
  year = {2010},
  url = {https://arxiv.org/abs/1005.4033},
  note = {Source identifier: 1005.4033}
}