An Improved Algorithm for The k-Dyck Edit Distance Problem - Fried, Dvir; Golan, Shay; Kociumaka, Tomasz; Kopelowitz, Tsvi; Porat, Ely; Starikovskaya, Tatiana (ACM transactions on algorithms, 2024)
Keywords: Design and analysis of algorithms; Theory of computation; edit distance; fine-grained complexity; Dyck language