๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

New formulations of the multiple sequence alignment problem

โœ Scribed by Thiru S. Arthanari; Hoai An Le Thi


Publisher
Springer-Verlag
Year
2010
Tongue
English
Weight
185 KB
Volume
5
Category
Article
ISSN
1862-4472

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Non-approximability of weighted multiple
โœ Bodo Manthey ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 167 KB

We consider a weighted generalization of multiple sequence alignment (MSA) with sum-of-pair score. MSA without weights is known to be NP-complete and can be approximated within a constant factor, but it is unknown whether it has a polynomial time approximation scheme. Weighted multiple sequence alig

The new formulation of ising problem
โœ R.Z. Bariev; M.P. Zhelifonov ๐Ÿ“‚ Article ๐Ÿ“… 1974 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 186 KB