Weighted Edit Distance Computation: Strings, Trees, and Dyck.

Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha

Browse the full STOC paper archive.