Publication:5369552
From MaRDI portal
DOI10.4230/LIPIcs.CPM.2016.17zbMath1380.68465MaRDI QIDQ5369552
Dekel Tsur, Michal Ziv-Ukelson, Amir Carmel
Publication date: 17 October 2017
sequence alignment; longest common subsequences; Monge matrices; all-path score computations; DIST matrices
68W40: Analysis of algorithms
68R10: Graph theory (including graph drawing) in computer science
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
68W32: Algorithms on strings