Publication:5874435
From MaRDI portal
DOI10.4230/LIPIcs.CPM.2020.9MaRDI QIDQ5874435
Panagiotis Charalampopoulos, Shay Mozes, Tomasz Kociumaka
Publication date: 7 February 2023
edit distance; longest common subsequence; string alignment; (unit-)Monge matrices; \((\min,+)\)-product
68W32: Algorithms on strings