Approximation algorithms for some intractable problems of choosing a vector subsequence

DOI10.1134/S1990478912040059zbMath1324.68246OpenAlexW2078342465MaRDI QIDQ5263772

S. M. Romanchenko, Alexander Kel'Manov, Sergey Khamidullin

Publication date: 17 July 2015

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1990478912040059

zbMATH Keywords

cluster analysisNP-hardnesssearch for a vector subsetefficient approximation algorithmminimum sum of squares of distances

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (1)

Exact algorithms for two integer-valued problems of searching for the largest subset and longest subsequence

This page was built for publication: Approximation algorithms for some intractable problems of choosing a vector subsequence