A randomized algorithm for 2-partition of a sequence › Research Explorer

Novosibirsk State University's Research Portal

A randomized algorithm for 2-partition of a sequence

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

Theoretical Cybernetics Section

DOI

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

Alexander Kel’manov
Sergey Khamidullin
Vladimir Khandeev

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	313-322
Number of pages	10
ISBN (Print)	9783319730127
DOIs	https://doi.org/10.1007/978-3-319-73013-4_29
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

Asymptotic accuracy, Euclidean space, Minimum sum-of-squared distances, NP-hardness, Partitioning, Randomized algorithm, Sequence, TIME-SERIES DATA, NP-hardness Randomized algorithm, VECTORS

ID: 12099319