Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity

Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak. Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 377-386, IEEE Computer Society, 2010. [doi]

Authors

Alexandr Andoni

This author has not been identified. Look up 'Alexandr Andoni' in Google

Robert Krauthgamer

This author has not been identified. Look up 'Robert Krauthgamer' in Google

Krzysztof Onak

This author has not been identified. Look up 'Krzysztof Onak' in Google