Faster Algorithms for Computing the Hairpin Completion Distance and Minimum Ancestor

Itai Boneh, Dvir Fried, Adrian Miclaus, Alexandru Popa 0001. Faster Algorithms for Computing the Hairpin Completion Distance and Minimum Ancestor. In Laurent Bulteau, Zsuzsanna Lipták, editors, 34th Annual Symposium on Combinatorial Pattern Matching, CPM 2023, June 26-28, 2023, Marne-la-Vallée, France. Volume 259 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Abstract

Abstract is missing.