Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance.

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

Browse the full FOCS paper archive.