An Improved Algorithm for The $k$-Dyck Edit Distance Problem

Dvir Fried, Shay Golan, Tomasz Kociumaka +3

A Dyck sequence is a sequence of opening and closing parentheses (of various types) that is balanced. The Dyck edit distance of a given sequence of parentheses $S$ is the smallest…