Non-approximability of weighted multiple sequence alignment for arbitrary metrics (Q1041795)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Non-approximability of weighted multiple sequence alignment for arbitrary metrics |
scientific article; zbMATH DE number 5642370
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Non-approximability of weighted multiple sequence alignment for arbitrary metrics |
scientific article; zbMATH DE number 5642370 |
Statements
Non-approximability of weighted multiple sequence alignment for arbitrary metrics (English)
0 references
4 December 2009
0 references
algorithms
0 references
computational biology
0 references
multiple sequence alignment
0 references
approximation hardness
0 references
sum-of-pairs score
0 references
0.9707092
0 references
0.8970589
0 references
0.8803931
0 references
0.87331605
0 references
0.8714731
0 references
0.86933106
0 references
0.86859727
0 references
0 references
