An Accelerated Exact Algorithm for the One-Dimensional M-Variance Problem

Journal

Pattern Recognition and Image Analysis
ISSN: 1054-6618 , E-ISSN: 1555-6212

Output data

Year: 2019, Volume: 29, Number: 4, Pages: 573-576 Pages count : 4 DOI: 10.1134/s1054661819040072

Tags

Euclidean space, subset search, NP-hard problem, quadratic scattering, one-dimensional case, accelerated exact algorithm

Authors

Kel’manov A.V. ^1,2 , Ruzankin P.S. ^1,2

Affiliations

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

Kel’manov A.V. , Ruzankin P.S.
An Accelerated Exact Algorithm for the One-Dimensional M-Variance Problem
Pattern Recognition and Image Analysis. 2019. V.29. N4. P.573-576. DOI: 10.1134/s1054661819040072 WOS Scopus OpenAlex

Submitted:	Mar 11, 2019
Accepted:	Jul 15, 2019

DB	Citing
Scopus	2
OpenAlex	2