Tandem cyclic alignment
From MaRDI portal
Publication:1764893
DOI10.1016/j.dam.2004.04.009zbMath1084.92017MaRDI QIDQ1764893
Publication date: 22 February 2005
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2004.04.009
90C90: Applications of mathematical programming
05A05: Permutations, words, matrices
90C39: Dynamic programming
92C40: Biochemistry, molecular biology
92D10: Genetics and epigenetics
Related Items
Cites Work
- Unnamed Item
- On a cyclic string-to-string correction problem
- An \(O(ND)\) difference algorithm and its variations
- Approximate matching of regular expressions
- Identifying periodic occurrences of a template with applications to protein structure
- All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
- The String-to-String Correction Problem