Weighted Edit Distance Computation: Strings, Trees, and Dyck
| Title: | Weighted Edit Distance Computation: Strings, Trees, and Dyck |
|---|---|
| Authors: | Das, Debarati; Gilbert, Jacob; Hajiaghayi, MohammadTaghi; Kociumaka, Tomasz; Saha, Barna |
| Source: | Proceedings of the 55th Annual ACM Symposium on Theory of Computing. :377-390 |
| Availability: | http://dl.acm.org/doi/10.1145/3564246.3585178 |
| Database: | ACM Full-Text Collection |