NP-Hardness of Some Euclidean Problems of Partitioning a Finite Set of Points
Kel’manov, A. V., Pyatkin, A. V.
Published in Computational mathematics and mathematical physics (01.05.2018)
Published in Computational mathematics and mathematical physics (01.05.2018)
Get full text
Journal Article
Quadratic Euclidean 1-Mean and 1-Median 2-Clustering Problem with Constraints on the Size of the Clusters: Complexity and Approximability
Kel’manov, A. V., Pyatkin, A. V., Khandeev, V. I.
Published in Proceedings of the Steklov Institute of Mathematics (01.08.2021)
Published in Proceedings of the Steklov Institute of Mathematics (01.08.2021)
Get full text
Journal Article
Conference Proceeding
On the complexity of some quadratic Euclidean 2-clustering problems
Kel’manov, A. V., Pyatkin, A. V.
Published in Computational mathematics and mathematical physics (01.03.2016)
Published in Computational mathematics and mathematical physics (01.03.2016)
Get full text
Journal Article
An FPTAS for a vector subset search problem
Kel’manov, A. V., Romanchenko, S. M.
Published in Journal of applied and industrial mathematics (01.07.2014)
Published in Journal of applied and industrial mathematics (01.07.2014)
Get full text
Journal Article
On the Complexity of SomeMax–Min Clustering Problems
Kel’manov, A. V., Pyatkin, A. V., Khandeev, V. I.
Published in Proceedings of the Steklov Institute of Mathematics (01.08.2020)
Published in Proceedings of the Steklov Institute of Mathematics (01.08.2020)
Get full text
Journal Article
Conference Proceeding
A randomized algorithm for two-cluster partition of a set of vectors
Kel’manov, A. V., Khandeev, V. I.
Published in Computational mathematics and mathematical physics (01.02.2015)
Published in Computational mathematics and mathematical physics (01.02.2015)
Get full text
Journal Article
Exact pseudopolynomial algorithm for one sequence partitioning problem
Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I.
Published in Automation and remote control (2017)
Published in Automation and remote control (2017)
Get full text
Journal Article
Approximation Scheme for the Problem of Weighted 2-Clustering with a Fixed Center of One Cluster
Kel’manov, A. V., Motkova, A. V., Shenmaier, V. V.
Published in Proceedings of the Steklov Institute of Mathematics (01.12.2018)
Published in Proceedings of the Steklov Institute of Mathematics (01.12.2018)
Get full text
Journal Article
Conference Proceeding
Polynomial-time approximation scheme for a problem of partitioning a finite set into two clusters
Dolgushev, A. V., Kel’manov, A. V., Shenmaier, V. V.
Published in Proceedings of the Steklov Institute of Mathematics (01.12.2016)
Published in Proceedings of the Steklov Institute of Mathematics (01.12.2016)
Get full text
Journal Article
Conference Proceeding