Monge properties of sequence alignment
- 1 March 2012
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 423, 30-49
Abstract
No abstract availableKeywords
This publication has 24 references indexed in Scilit:
- Semi-local longest common subsequences in subquadratic timeJournal of Discrete Algorithms, 2008
- All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in StringsSIAM Journal on Computing, 1998
- Incremental String ComparisonSIAM Journal on Computing, 1998
- Perspectives of Monge properties in optimizationDiscrete Applied Mathematics, 1996
- Applications of approximate string matching to 2D shape recognitionPattern Recognition, 1993
- A special case of the n-vertex traveling-salesman problem that can be solved in O(n) timeInformation Processing Letters, 1991
- Efficient Parallel Algorithms for String Editing and Related ProblemsSIAM Journal on Computing, 1990
- On a cyclic string-to-string correction problemInformation Processing Letters, 1990
- Geometric applications of a matrix-searching algorithmAlgorithmica, 1987
- Rapid dynamic programming algorithms for RNA secondary structureAdvances in Applied Mathematics, 1986