TY - RPRT TI - Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity AU - Alexandr Andoni AU - Robert Krauthgamer AU - Krzysztof Onak PY - 2010 UR - https://arxiv.org/abs/1005.4033 ID - 1005.4033 ER -