Dynamic String Alignment.

DOI10.4230/LIPIcs.CPM.2020.9OpenAlexW3037365099MaRDI QIDQ5874435

Panagiotis Charalampopoulos, Shay Mozes, Tomasz Kociumaka

Publication date: 7 February 2023

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2020/12134/pdf/LIPIcs-CPM-2020-9.pdf/

zbMATH Keywords

edit distancelongest common subsequencestring alignment(unit-)Monge matrices\((\min,+)\)-product

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (2)

Matching patterns with variables under edit distance ⋮ Longest bordered and periodic subsequences

This page was built for publication: Dynamic String Alignment.