Randomized algorithms for some clustering problems › Research Explorer

Novosibirsk State University's Research Portal

Randomized algorithms for some clustering problems

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

DOI

https://doi.org/10.1007/978-3-319-93800-4_9
Final published version

Alexander Kel’manov
Vladimir Khandeev
Anna Panasenko

Original language	English
Title of host publication	Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers
Publisher	Springer-Verlag GmbH and Co. KG
Pages	109-119
Number of pages	11
ISBN (Print)	9783319937991
DOIs	https://doi.org/10.1007/978-3-319-93800-4_9
Publication status	Published - 1 Jan 2018
Event	7th International Conference on Optimization Problems and Their Applications, OPTA 2018 - Omsk, Russian Federation Duration: 8 Jun 2018 → 14 Jun 2018

Publication series

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

Conference

Conference	7th International Conference on Optimization Problems and Their Applications, OPTA 2018
Country/Territory	Russian Federation
City	Omsk
Period	08.06.2018 → 14.06.2018

Research areas

Approximation algorithm, Asymptotic accuracy, Clustering, Euclidean space, NP-hardness, Randomized

ID: 14464907