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]

@inproceedings{KelmanovK19,
  title = {Fast and Exact Algorithms for Some NP-Hard 2-Clustering Problems in the One-Dimensional Case},
  author = {Alexander Kel'manov and Vladimir I. Khandeev},
  year = {2019},
  doi = {10.1007/978-3-030-37334-4_34},
  url = {https://doi.org/10.1007/978-3-030-37334-4_34},
  researchr = {https://researchr.org/publication/KelmanovK19},
  cites = {0},
  citedby = {0},
  pages = {377-387},
  booktitle = {Analysis of Images, Social Networks and Texts - 8th International Conference, AIST 2019, Kazan, Russia, July 17-19, 2019, Revised Selected Papers},
  editor = {Wil M. P. van der Aalst and Vladimir Batagelj and Dmitry I. Ignatov and Michael Khachay and Valentina Kuskova and Andrey Kutuzov and Sergei O. Kuznetsov and Irina A. Lomazova and Natalia V. Loukachevitch and Amedeo Napoli and Panos M. Pardalos and Marcello Pelillo and Andrey V. Savchenko and Elena Tutubalina},
  volume = {11832},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-37334-4},
}