Non-approximability of weighted multiple sequence alignment for arbitrary metrics (Q1041795)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Non-approximability of weighted multiple sequence alignment for arbitrary metrics |
scientific article |
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
