AN ALGORITHM AND APPLICATIONS TO SEQUENCE ALIGNMENT WITH WEIGHTED CONSTRAINTS

DOI10.1142/S012905411000712XzbMath1185.68651MaRDI QIDQ5187851

Chang-Biau Yang, Kuo-Si Huang, Kuo-Tsung Tseng, Yung-Hsing Peng

Publication date: 9 March 2010

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

algorithmsequence alignmentlongest common subsequenceweighted constraint

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computing methodologies for text processing; mathematical typography (68U15)

Related Items (8)

Linear-space S-table algorithms for the longest common subsequence problem ⋮ Fast algorithms for computing the constrained LCS of run-length encoded strings ⋮ A dynamic programming solution to a generalized LCS problem ⋮ An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints ⋮ Efficient polynomial-time algorithms for the constrained LCS problem with strings exclusion ⋮ A simple algorithm for solving for the generalized longest common subsequence (LCS) problem with a substring exclusion constraint ⋮ A PARALLEL ALGORITHM FOR THE CONSTRAINED MULTIPLE SEQUENCE ALIGNMENT PROBLEM DESIGNED FOR GPUs ⋮ Finding the gapped longest common subsequence by incremental suffix maximum queries

Cites Work

• Dynamic programming algorithms for the mosaic longest common subsequence problem
• New efficient algorithms for the LCS and constrained LCS problems
• A fast and simple algorithm for computing the longest common subsequence of run-length encoded strings
• The constrained longest common subsequence problem
• Efficient algorithms for regular expression constrained sequence alignment
• Efficient algorithms for finding interleaving relationship between sequences
• A simple algorithm for the constrained sequence problems
• A linear space algorithm for computing maximal common subsequences
• A fast algorithm for computing longest common subsequences
• ALGORITHMS FOR THE CONSTRAINED LONGEST COMMON SUBSEQUENCE PROBLEMS

This page was built for publication: AN ALGORITHM AND APPLICATIONS TO SEQUENCE ALIGNMENT WITH WEIGHTED CONSTRAINTS