Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Alexandr Andoni, Krzysztof Onak. Approximating Edit Distance in Near-Linear Time. SIAM Journal on Computing, 41(6):1635-1648, 2012. [doi]
Possibly Related PublicationsThe following publications are possibly variants of this publication: Approximating edit distance in near-linear timeAlexandr Andoni, Krzysztof Onak. stoc 2009: 199-204 [doi]
The following publications are possibly variants of this publication: