Weighted edit distance computation: strings, trees, and Dyck

DOI10.1145/3564246.3585178MaRDI QIDQ6499236

Mohammad Taghi Hajiaghayi, Debarati Das, Tomasz Kociumaka, Jacob Gilbert, Barna Saha

Publication date: 8 May 2024

zbMATH Keywords

edit distancekernelizationstring similarity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Weighted edit distance computation: strings, trees, and Dyck