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
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 - Omsk, Russian Federation Duration: 8 Jun 2018 → 14 Jun 2018 Conference number: 7

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
Abbreviated title	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