#### Filter Results:

- Full text PDF available (3)

#### Publication Year

1964

2016

- This year (0)
- Last 5 years (3)
- Last 10 years (3)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- A M KELMANOV
- Aptechnoe delo
- 1964

We consider a strongly NP-hard Euclidean problem of finding a sub-sequence in a finite sequence under the criterion of the minimum sum of squared distances from the elements of sought subsequence to its geometric center (cen-troid). It is assumed that the sought subsequence contains a given number of elements. In addition, sought subsequence has to satisfy… (More)

We analyze the complexity status of one of the known discrete optimization problems where the optimization criterium is switched from max to min. In the considered problem, we search in a finite set of Euclidean vectors (points) a subset that minimizes the squared norm of the sum of its elements divided by the cardinality of the subset. It is proved that if… (More)

- Alexandr Galashov, Alexander Kelmanov
- DOOR
- 2016

We consider a strongly NP-hard problem of finding a family of dis-joint subsets with given cardinalities in a finite set of points from Euclidean space. The minimum of the sum over all subsets from required family of the sum of the squared distances from the elements of these subsets to their centers is used as a search criterion. The subsets centers are… (More)

- ‹
- 1
- ›