Multiple sequence alignment containing a sequence of regular expressions

AN Arslan - … IEEE Symposium on Computational Intelligence in …, 2005 - ieeexplore.ieee.org
A classical algorithm for the pairwise sequence alignment is the Smith Waterman algorithm
which uses dynamic programming. The algorithm computes the maximum score of …

RE-MuSiC: a tool for multiple sequence alignment with regular expression constraints

YS Chung, WH Lee, CY Tang, CL Lu - Nucleic acids research, 2007 - academic.oup.com
RE-MuSiC is a web-based multiple sequence alignment tool that can incorporate biological
knowledge about structure, function, or conserved patterns regarding the sequences of …

Efficient algorithms for regular expression constrained sequence alignment

YS Chung, CL Lu, CY Tang - … , CPM 2006, Barcelona, Spain, July 5-7 …, 2006 - Springer
Imposing constraints is an effective means to incorporate biological knowledge into
alignment procedures. As in the PROSITE database, functional sites of proteins can be …

An improved algorithm for the regular expression constrained multiple sequence alignment problem

AN Arslan, D He - Sixth IEEE Symposium on BioInformatics and …, 2006 - ieeexplore.ieee.org
Constrained sequence alignment has been proposed as a way for incorporating biologists'
knowledge about common structures or functions into the alignment process. For alignment …

Efficient algorithms for regular expression constrained sequence alignment

YS Chung, CL Lu, CY Tang - Information Processing Letters, 2007 - Elsevier
Imposing constraints is an effective means to incorporate biological knowledge into
alignment procedures. As in the PROSITE database, functional sites of proteins can be …

[HTML][HTML] Constrained sequence alignment: A general model and the hardness results

YS Chung, CL Lu, CY Tang - Discrete applied mathematics, 2007 - Elsevier
Imposing constraints is a way to incorporate information into the sequence alignment
procedure. In this paper, a general model for constrained alignment is proposed so that …

[HTML][HTML] Practical regular expression constrained sequence alignment

LRR Navarrete, GP Telles - Theoretical Computer Science, 2020 - Elsevier
The regular expression constrained sequence alignment problem is that of producing an
optimal score alignment of two sequences which, at the same time, has aligned portions that …

正規化表示式的限制型多重序列比對之研究

李威勳, 盧錦隆 - 2006 - ir.lib.nycu.edu.tw
在生物資訊及計算生物領域中, 多重序列比對(Multiple Sequences Alignment)
在發掘基因體或蛋白質序列的生物意義上是很有用的工具. 通常生物學家對序列的結構╱ …

Practical regular expression constrained sequence alignment

LR Romero Navarrete, GP Telles - 2020 - dl.acm.org
The regular expression constrained sequence alignment problem is that of producing an
optimal score alignment of two sequences which, at the same time, has aligned portions that …

A prototypical platform for architecture oriented development

P Tabeling, R Hofmann - 13th Annual IEEE International …, 2006 - ieeexplore.ieee.org
For several years, researchers have required the development of complex systems to be
based on architectural models. Nevertheless, popular programming environments offer …