Fast and Exact Algorithms for Some NP-Hard 2-Clustering Problems in the One-Dimensional Case

Alexander Kel'manov, Vladimir I. Khandeev. Fast and Exact Algorithms for Some NP-Hard 2-Clustering Problems in the One-Dimensional Case. In Wil M. P. van der Aalst, Vladimir Batagelj, Dmitry I. Ignatov, Michael Khachay, Valentina Kuskova, Andrey Kutuzov, Sergei O. Kuznetsov, Irina A. Lomazova, Natalia V. Loukachevitch, Amedeo Napoli, Panos M. Pardalos, Marcello Pelillo, Andrey V. Savchenko, Elena Tutubalina, editors, Analysis of Images, Social Networks and Texts - 8th International Conference, AIST 2019, Kazan, Russia, July 17-19, 2019, Revised Selected Papers. Volume 11832 of Lecture Notes in Computer Science, pages 377-387, Springer, 2019. [doi]

Abstract

Abstract is missing.