An approximation scheme for a weighted two-cluster partition problem › Research Explorer

Novosibirsk State University's Research Portal

An approximation scheme for a weighted two-cluster partition problem

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

DOI

https://doi.org/10.1007/978-3-319-73013-4_30
Final published version

Alexander Kel’manov
Anna Motkova
Vladimir Shenmaier

Original language	English
Title of host publication	Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers
Editors	WMP VanDerAalst, DI Ignatov, M Khachay, SO Kuznetsov, Lempitsky, IA Lomazova, N Loukachevitch, A Napoli, A Panchenko, PM Pardalos, AV Savchenko, S Wasserman
Publisher	Springer
Pages	323-333
Number of pages	11
ISBN (Print)	9783319730127
DOIs	https://doi.org/10.1007/978-3-319-73013-4_30
Publication status	Published - 1 Jan 2018
Event	6th International Conference on Analysis of Images, Social Networks and Texts, AIST 2017 - Moscow, Russian Federation Duration: 27 Jul 2017 → 29 Jul 2017 Conference number: 6

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10716 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	6th International Conference on Analysis of Images, Social Networks and Texts, AIST 2017
Abbreviated title	AIST 2017
Country/Territory	Russian Federation
City	Moscow
Period	27.07.2017 → 29.07.2017

Research areas

Euclidean space, FPTAS, NP-hardness, PTAS, Weighted 2-clustering, Euclidean space FPTAS, SET, COMPLEXITY, VECTORS, CLUSTER-ANALYSIS

ID: 12099276