scientific article; zbMATH DE number 6792426

DOI10.4230/LIPICS.CPM.2016.17zbMATH Open1380.68465MaRDI QIDQ5369552FDOQ5369552

Authors: Amir Carmel, Dekel Tsur, Michal Ziv-Ukelson 

Publication date: 17 October 2017

Title of this publication is not available (Why is that?)

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

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)

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)