Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles) (Q5961617)
From MaRDI portal
scientific article; zbMATH DE number 981914
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles) |
scientific article; zbMATH DE number 981914 |
Statements
Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles) (English)
0 references
9 November 1997
0 references
molecular biology
0 references
NP-hard
0 references
performance ratio
0 references
maximum-weight independent set
0 references
