✦ LIBER ✦

SGA: A grammar-based alignment algorithm

✍ Scribed by Guangyue Hu; Shiyi Shen; Jishou Ruan

Book ID: 113546466
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 219 KB
Volume: 86
Category: Article
ISSN: 0169-2607
DOI: 10.1016/j.cmpb.2006.12.007

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Grammar-based distance in progressive mu

Grammar-based distance in progressive multiple sequence alignment

✍ David J Russell; Hasan H Otu; Khalid Sayood 📂 Article 📅 2008 🏛 BioMed Central 🌐 English ⚖ 384 KB

A genome alignment algorithm based on co

A genome alignment algorithm based on compression

✍ Minh Duc Cao; Trevor I Dix; Lloyd Allison 📂 Article 📅 2010 🏛 BioMed Central 🌐 English ⚖ 910 KB

A genome alignment algorithm based on co

A genome alignment algorithm based on compression

✍ Minh Duc Cao; Trevor I Dix; Lloyd Allison 📂 Article 📅 2010 🏛 BioMed Central 🌐 English ⚖ 910 KB

A fully linear-time approximation algori

A fully linear-time approximation algorithm for grammar-based compression

✍ Hiroshi Sakamoto 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 188 KB

A probabilistic plan recognition algorit

A probabilistic plan recognition algorithm based on plan tree grammars

✍ Christopher W. Geib; Robert P. Goldman 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 675 KB

Multiple sequence alignment algorithm ba

Multiple sequence alignment algorithm based on a dispersion graph and ant colony algorithm

✍ Weiyang Chen; Bo Liao; Wen Zhu; Xuyu Xiang 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 213 KB

## Abstract In this article, we describe a representation for the processes of multiple sequences alignment (MSA) and used it to solve the problem of MSA. By this representation, we took every possible aligning result into account by defining the representation of gap insertion, the value of heuris