The multiple sequence alignment problem in biology
SIAM Journal on Applied Mathematics
Multiple alignment, communication cost, and graph matching
SIAM Journal on Applied Mathematics
Approximation algorithms for multiple sequence alignment
Theoretical Computer Science
The complexity of multiple sequence alignment with SP-score that is a metric
Theoretical Computer Science
Efficient Constrained Multiple Sequence Alignment with Performance Guarantee
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Regular expression constrained sequence alignment
Journal of Discrete Algorithms
Bit-Parallel Algorithm for the Constrained Longest Common Subsequence Problem
Fundamenta Informaticae
Algorithms for loosely constrained multiple sequence alignment
CIS'04 Proceedings of the First international conference on Computational and Information Science
Regular expression constrained sequence alignment
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
Time and space efficient algorithms for constrained sequence alignment
CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
Hi-index | 0.00 |
In this paper, we design an algorithm of computing a constraine multiple sequence alignment (CMSA for short) for guaranteeing that the generated alignment satisfies the user-specified constraints that some particular residues should be aligned together. If the number of residuesneeded to be aligned together is a constant 驴, then the time-complexity of our CMSA algorithm for aligning K sequences is O (驴Kn4), where n is the maximum of the lengths of sequences. In addition, we have build up such a CMSA software system and made several experiments on the RNase sequences, which mainly function in catalyzing the degradation of RNA molecules. The resulting alignments illustrate the practicability of our method.