Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem-Reference-Cited by-同舟云学术

Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem

Published:2016-02 Issue:2 Volume:56 Page:334-341
ISSN:0965-5425
Container-title:Computational Mathematics and Mathematical Physics
language:en
Short-container-title:Comput. Math. and Math. Phys.

Author:

Kel’manov A. V.,Khandeev V. I.

Publisher

Pleiades Publishing Ltd

Subject

Computational Mathematics

Link

http://link.springer.com/content/pdf/10.1134/S0965542516020111.pdf

Reference29 articles.

1. M. Bern and D. Eppstein, “Approximation algorithms for geometric problems,” in Approximation Algorithms for NP-Hard Problems, Ed. by D. S. Hochbaum (PWS, Boston, 1997), pp. 296–345.

2. G. James, D. Witten, T. Hastie, and R. Tibshirani, An Introduction to Statistical Learning (Springer Science, New York, 2013).

3. M. C. Bishop, Pattern Recognition and Machine Learning (Springer Science, New York, 2006).

4. P. Flach, Machine Learning: The Art and Science of Algorithms That Make Sense of Data (Cambridge University Press, New York, 2012).

5. C. Steger, M. Ulrich, and C. Wiedemann, Machine Vision Algorithms and Applications (Cambridge Univ. Press, New York, 2010).

Cited by 13 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Exact Algorithm for the One-Dimensional Quadratic Euclidean Cardinality-Weighted 2-Clustering with Given Center Problem;Mathematical Optimization Theory and Operations Research;2020

2. A PTAS for One Cardinality-Weighted 2-Clustering Problem;Mathematical Optimization Theory and Operations Research;2019

3. Approximation Scheme for the Problem of Weighted 2-Clustering with a Fixed Center of One Cluster;Proceedings of the Steklov Institute of Mathematics;2018-12

4. A Randomized Algorithm for a Sequence 2-Clustering Problem;Computational Mathematics and Mathematical Physics;2018-12

5. An Exact Algorithm of Searching for the Largest Cluster in an Integer-Valued Problem of 2-Partitioning a Sequence;Pattern Recognition and Image Analysis;2018-10