Dynamic String Alignment.
From MaRDI portal
Publication:5874435
DOI10.4230/LIPIcs.CPM.2020.9MaRDI 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/
edit distance; longest common subsequence; string alignment; (unit-)Monge matrices; \((\min,+)\)-product
68W32: Algorithms on strings
Related Items