An Approximation Scheme for the Problem of Finding a Subsequence (Q4636841)
From MaRDI portal
scientific article; zbMATH DE number 6862673
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Approximation Scheme for the Problem of Finding a Subsequence |
scientific article; zbMATH DE number 6862673 |
Statements
An Approximation Scheme for the Problem of Finding a Subsequence (English)
0 references
20 April 2018
0 references
sequence
0 references
Euclidean space
0 references
minimum sum of squared distances
0 references
NP-hardness
0 references
FPTAS
0 references
