Kociumaka, Tomasz Algorithms and Complexity, MPI for Informatics, Max Planck Society;
LIPIcs-ICALP-2022-49.pdf (Verlagsversion), 2MB
Das, D., Kociumaka, T., & Saha, B. (2022). Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding. In M. Bojańczyk, E. Merelli, & D. P. Woodruff (Eds.), 49th EATCS International Conference on Automata, Languages, and Programming (pp. 1-20). Wadern: Schloss Dagstuhl. doi:10.4230/LIPIcs.ICALP.2022.49.