An exact algorithm of searching for the largest size cluster in an integer sequence 2-clustering problem
type: Item
instance of: scholarly article
title: An exact algorithm of searching for the largest size cluster in an integer sequence 2-clustering problem
zbMATH Open document ID: 1468.90109
DOI: 10.1007/978-3-030-10934-9_10
author: A. V. Kel'manov
author: S. A. Khamidullin
author: Vladimir Khandeev
author: Artem Pyatkin
publication date: 2021-05-18T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 7349418
zbMATH Keywords: Euclidean space
zbMATH Keywords: sequence
zbMATH Keywords: 2-partition
zbMATH Keywords: longest subsequence
zbMATH Keywords: quadratic variance
zbMATH Keywords: NP-hard problem
zbMATH Keywords: integer coordinates
zbMATH Keywords: exact algorithm
zbMATH Keywords: fixed space dimension
zbMATH Keywords: pseudopolynomial running time
MaRDI profile type: Publication
full work available at URL: 978-3-030-10934-9 10
OpenAlex ID: W2910611243
Recommended article: Exact algorithms of searching for the largest size cluster in two integer 2-clustering problems
Recommended article: A randomized algorithm for a sequence 2-clustering problem
Recommended article: Exact algorithms for size constrained 2-clustering in the plane
Recommended article: Exact Algorithms for 2-Clustering with Size Constraints in the Euclidean Plane
Recommended article: Approximation algorithm for the problem of partitioning a sequence into clusters
Recommended article: An approximation algorithm for a problem of partitioning a sequence into clusters with constraints on their cardinalities
Recommended article: An Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters with Restrictions on Their Cardinalities
Recommended article: An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes
Recommended article: Approximation algorithms for the metric maximum clustering problem with given cluster sizes.
Recommended article: Q4250235
description: scientific article; zbMATH DE number 7349418