An Exact algorithm of searching for the largest size cluster in an integer sequence 2-clustering problem › Research Explorer

Novosibirsk State University's Research Portal

An Exact algorithm of searching for the largest size cluster in an integer sequence 2-clustering problem

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

DOI

https://doi.org/10.1007/978-3-030-10934-9_10
Final published version

Alexander Kel’manov
Sergey Khamidullin
Vladimir Khandeev
Artem Pyatkin

Original language	English
Title of host publication	Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers
Editors	Yury Kochetov, Michael Khachay, Yury Evtushenko, Vlasta Malkova, Mikhail Posypkin, Milojica Jacimovic
Publisher	Springer
Pages	131-143
Number of pages	13
ISBN (Print)	9783030109332
DOIs	https://doi.org/10.1007/978-3-030-10934-9_10
Publication status	Published - 1 Jan 2019
Event	9th International Conference on Optimization and Applications - Petrovac, Montenegro Duration: 1 Oct 2018 → 5 Oct 2018 Conference number: 9

Publication series

Name	Communications in Computer and Information Science
Volume	974
ISSN (Print)	1865-0929

Conference

Conference	9th International Conference on Optimization and Applications
Abbreviated title	OPTIMA 2018
Country/Territory	Montenegro
City	Petrovac
Period	01.10.2018 → 05.10.2018

Research areas

2-partition, Euclidean space, Exact algorithm, Fixed space dimension, Integer coordinates, Longest subsequence, NP-hard problem, Pseudopolynomial running time, Quadratic variance, Sequence

ID: 18503704