A Randomized Algorithm for a Sequence 2-Clustering Problem |
| |
Authors: | Kel’manov A V Khamidullin S A Khandeev V I |
| |
Institution: | 1.Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, 630090, Novosibirsk, Russia ;2.Novosibirsk State University, 630090, Novosibirsk, Russia ; |
| |
Abstract: | Computational Mathematics and Mathematical Physics - We consider a strongly NP-hard problem of partitioning a finite Euclidean sequence into two clusters of given cardinalities minimizing the sum... |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|