An Improved Algorithm for The k-Dyck Edit Distance Problem

Dvir Fried, Shay Golan 0001, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya. An Improved Algorithm for The k-Dyck Edit Distance Problem. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 3650-3669, SIAM, 2022. [doi]

Authors

Dvir Fried

This author has not been identified. Look up 'Dvir Fried' in Google

Shay Golan 0001

This author has not been identified. Look up 'Shay Golan 0001' in Google

Tomasz Kociumaka

This author has not been identified. Look up 'Tomasz Kociumaka' in Google

Tsvi Kopelowitz

This author has not been identified. Look up 'Tsvi Kopelowitz' in Google

Ely Porat

This author has not been identified. Look up 'Ely Porat' in Google

Tatiana Starikovskaya

This author has not been identified. Look up 'Tatiana Starikovskaya' in Google