Tandem cyclic alignment

DOI10.1016/j.dam.2004.04.009zbMath1084.92017OpenAlexW2584667434MaRDI QIDQ1764893

Gary Benson

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

zbMATH Keywords

Cyclic alignmentTandem repeatsWraparound dynamic programming

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Permutations, words, matrices (05A05) Dynamic programming (90C39) Biochemistry, molecular biology (92C40) Genetics and epigenetics (92D10)

Related Items (2)

The combinatorics of tandem duplication ⋮ Periodic String Comparison

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

This page was built for publication: Tandem cyclic alignment