Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

8

CORR
2010
Springer

favoriteEmaildiscussreport

124views Education» more CORR 2010»

Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity

13 years 5 months ago

Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity

Download www.mit.edu

Alexandr Andoni, Robert Krauthgamer, Krzysztof Ona

Real-time Traffic

CORR 2010 | Education |

claim paper

Related Content

» Efficient testing of groups

» TASM Topk Approximate Subtree Matching

» Learning Balls of Strings with Correction Queries

» Approximate String Joins

» GeometricSimilarity Retrieval in Large Image Bases

» Approximate Retrieval of XML Data with ApproXPath

» A Geometric Approach to Lower Bounds for Approximate NearNeighbor Search and Partial Match

» Neighborhood based fast graph search in large networks

Post Info
More Details (n/a)

Added	09 Dec 2010
Updated	09 Dec 2010
Type	Journal
Year	2010
Where	CORR
Authors	Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak

Comments (0)