×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [y nacomplexity]
Home >
y nacomplexity
Polylogarithmic Approximation for Edit Distance (and the Asymmetric Query Complexity) Robert Krauthgamer [Weizmann Institute] Joint with: Alexandr Andoni.
235 views