Efficient algorithms for regular expression constrained sequence alignment
Information Processing Letters
Regular expression constrained sequence alignment
Journal of Discrete Algorithms
Constrained sequence alignment: A general model and the hardness results
Discrete Applied Mathematics
Efficient algorithms for regular expression constrained sequence alignment
CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching
Regular expression constrained sequence alignment
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
International Journal of Computational Science and Engineering
A constraint solver for flexible protein models
Journal of Artificial Intelligence Research
Hi-index | 3.84 |
Summary: MuSiC is a web server to perform the constrained alignment of a set of sequences, such that the user-specified residues/nucleotides are aligned with each other. The input of the MuSiC system consists of a set of protein/DNA/RNA sequences and a set of user-specified constraints, each with a fragment of residue/nucleotide that (approximately) appears in all input sequences. The output of MuSiC is a constrained multiple sequence alignment in which the fragments of the input sequences whose residues/nucleotides exhibit a given degree of similarity to a constraint are aligned together. The current MuSiC system is implemented in Java language and can be accessed via a simple web interface. Availability: http://genome.life.nctu.edu.tw/MUSIC