scientific article; zbMATH DE number 6792426

DOI10.4230/LIPICS.CPM.2016.17MaRDI QIDQ5369552zbMATH OpenFDO

Authors Amir Carmel, Dekel Tsur, Michal Ziv-Ukelson

Publication date 17 October 2017

zbMATH Keywords

longest common subsequencessequence alignmentMonge matricesall-path score computationsDIST matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Algorithms on strings (68W32)

Recommendations

• On almost Monge all scores matrices
• On the Monge property of matrices
• Remarks on Monge matrices
• The almost semimonotone matrices
• scientific article; zbMATH DE number 1248185
• scientific article; zbMATH DE number 1930336
• On almost normal matrices
• On almost normal matrices
• On fully semimonotone matrices
• Monotone metrics on matrix spaces

Cited in

(4)

• Monge properties of sequence alignment
• On almost Monge all scores matrices
• Efficient all path score computations on grid graphs
• Efficient all path score computations on grid graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5369552)