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]
Abstract is missing.