1. 2018
  2. NP-Hardness of Some Euclidean Problems of Partitioning a Finite Set of Points

    Kel’manov, A. V. & Pyatkin, A. V., 1 мая 2018, в: Computational Mathematics and Mathematical Physics. 58, 5, стр. 822-826 5 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  3. Word-Representable Graphs: a Survey

    Kitaev, S. V. & Pyatkin, A. V., 1 апр. 2018, в: Journal of Applied and Industrial Mathematics. 12, 2, стр. 278-296 19 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  4. An approximation polynomial algorithm for a problem of searching for the longest subsequence in a finite sequence of points in euclidean space

    Kel’manov, A., Pyatkin, A., Khamidullin, S., Khandeev, V., Shamardin, Y. V. & Shenmaier, V., 1 янв. 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, стр. 120-130 11 стр. (Communications in Computer and Information Science; том 871).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  5. On finding maximum cardinality subset of vectors with a constraint on normalized squared length of vectors sum

    Eremeev, A. V., Kelmanov, A. V., Pyatkin, A. V. & Ziegler, I. A., 1 янв. 2018, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). VanDerAalst, WMP., Ignatov, DI., Khachay, M., Kuznetsov, SO., Lempitsky, Lomazova, IA., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, PM., Savchenko, AV. & Wasserman, S. (ред.). Springer, стр. 142-151 10 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10716 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  6. 2017
  7. 1/2-Approximation polynomial-time algorithm for a problem of searching a subset

    Ageev, A., Kel'Manov, A., Pyatkin, A., Khamidullin, S. & Shenmaier, V., 14 нояб. 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., стр. 8-12 5 стр. 8109827. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  8. NP-Hardness of balanced minimum sum-of-squares clustering

    Pyatkin, A., Aloise, D. & Mladenović, N., 1 окт. 2017, в: Pattern Recognition Letters. 97, стр. 44-45 2 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  9. On (1,l)-coloring of incidentors of multigraphs

    Golovachev, M. O. & Pyatkin, A. V., 1 окт. 2017, в: Journal of Applied and Industrial Mathematics. 11, 4, стр. 514-520 7 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  10. Approximation polynomial algorithm for the data editing and data cleaning problem

    Ageeva, A. A., Kel’manov, A. V., Pyatkin, A. V., Khamidullin, S. A. & Shenmaier, V. V., 1 июл. 2017, в: Pattern Recognition and Image Analysis. 27, 3, стр. 365-370 6 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  11. Approximation algorithm for a quadratic euclidean problem of searching a subset with the largest cardinality

    Ageev, A. A., Kel'Manov, A. V., Pyatkin, A. V., Khamidullin, S. A. & Shenmaier, V. V., 1 янв. 2017, в: CEUR Workshop Proceedings. 1987, стр. 19-23 5 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатья по материалам конференцииРецензирование

  12. On complexity of searching a subset of vectors with shortest average under a cardinality restriction

    Eremeev, A. V., Kel’Manov, A. V. & Pyatkin, A. V., 1 янв. 2017, Analysis of Images, Social Networks and Texts - 5th International Conference, AIST 2016, Revised Selected Papers. Ignatov, DI., Khachay, MY., Labunets, VG., Loukachevitch, N., Nikolenko, SI., Panchenko, A., Savchenko, AV. & Vorontsov, K. (ред.). Springer, стр. 51-57 7 стр. (Communications in Computer and Information Science; том 661).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

ID: 3437278