title: A parallel combinatorial algorithm for subtle motifs.
abstract: In bioinformatics, motif finding is one of the most common problems. It is to locate recurring patterns in the sequence of nucleotides or amino acids. The main difficulty of the problem is that the patterns are not exact matches owing to biological mutations. It is NP-complete. Within the literature many solutions have been provided for this challenging problem. Nevertheless, they do not address certain subtleties. Among them, one is addressed by Hu (2003). In this paper, we propose a parallel combinatorial algorithm for subtle motif finding on a Shared Memory Multiprocessor model. We suggest a method of implementation for the same.
authors.affiliation: Department of Computer Applications, National Institute of Technology, Tiruchirappalli 620 015, Tamil Nadu, India. michael@nitt.edu
authors.forename: Michael
authors.initials: M
authors.lastname: Arock
authors.forename: Srinivasulu
authors.initials: S
authors.lastname: Reddy
authors.forename: A V
authors.initials: AV
authors.lastname: Reddy
mesh_terms: D000465:Algorithms; D020816:Amino Acid Motifs; D000595:Amino Acid Sequence; D019295:Computational Biology / Q000379:methods; D009711:Nucleotides / Q000737:chemistry; D010363:Pattern Recognition, Automated; D017421:Sequence Analysis
chemical_list: D009711:Nucleotides