1. 2024
  2. On semi-transitive orientability of split graphs

    Kitaev, S. & Pyatkin, A., февр. 2024, в: Information Processing Letters. 184, 4 стр., 106435.

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

  3. 2023
  4. 1-mean and 1-medoid 2-clustering problem with arbitrary cluster sizes: Complexity and approximation

    Pyatkin, A. V., 2023, в: Yugoslav Journal of Operations Research. 33, 1, стр. 59-69 11 стр.

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

  5. 2022
  6. On the Maximum Number of Open Triangles in Graphs with the Same Number of Vertices and Edges

    Pyatkin, A. V. & Chernykh, O. I., февр. 2022, в: Journal of Applied and Industrial Mathematics. 16, 1, стр. 116-121 6 стр.

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

  7. 2021
  8. Irreducible bin packing and normality in routing open shop

    Chernykh, I. & Pyatkin, A., сент. 2021, в: Annals of Mathematics and Artificial Intelligence. 89, 8-9, стр. 899-918 20 стр.

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

  9. NP-Hardness of 1-Mean and 1-Medoid 2-Clustering Problem with Arbitrary Clusters Sizes

    Pyatkin, A. V., 2021, Mathematical Optimization Theory and Operations Research: Recent Trends - 20th International Conference, MOTOR 2021, Revised Selected Papers. Strekalovsky, A., Kochetov, Y., Gruzdeva, T. & Orlov, A. (ред.). Springer Science and Business Media Deutschland GmbH, стр. 248-256 9 стр. (Communications in Computer and Information Science; том 1476 CCIS).

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

  10. On Semi-Transitive Orientability of Triangle-Free Graphs

    Kitaev, S. & Pyatkin, A., 2021, в: Discussiones Mathematicae - Graph Theory.

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

  11. 2020
  12. On a Routing Open Shop Problem on Two Nodes with Unit Processing Times

    Golovachev, M. O. & Pyatkin, A. V., 1 авг. 2020, в: Journal of Applied and Industrial Mathematics. 14, 3, стр. 470-479 10 стр.

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

  13. On the Complexity of SomeMax-Min Clustering Problems

    Kel'manov, A. V., Pyatkin, A. V. & Khandeev, V. I., авг. 2020, в: Proceedings of the Steklov Institute of Mathematics. 309, SUPPL 1, стр. S65-S73 9 стр.

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

  14. On finding minimum cardinality subset of vectors with a constraint on the sum of squared euclidean pairwise distances

    Eremeev, A. V., Kovalyov, M. Y. & Pyatkin, A. V., 1 июл. 2020, Learning and Intelligent Optimization - 14th International Conference, LION 14, 2020, Revised Selected Papers. Kotsireas, I. S. & Pardalos, P. M. (ред.). Springer Gabler, стр. 40-45 6 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 12096 LNCS).

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

  15. Easy NP-hardness Proofs of Some Subset Choice Problems

    Pyatkin, A. V., июл. 2020, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Revised Selected Papers. Kochetov, Y., Bykadorov, I. & Gruzdeva, T. (ред.). Springer Science and Business Media Deutschland GmbH, стр. 70-79 10 стр. (Communications in Computer and Information Science; том 1275 CCIS).

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

  16. Exact algorithms for two integer-valued problems of searching for the largest subset and longest subsequence

    Kel’manov, A., Khamidullin, S., Khandeev, V. & Pyatkin, A., 1 мар. 2020, в: Annals of Mathematics and Artificial Intelligence. 88, 1-3, стр. 157-168 12 стр.

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

  17. Preface

    Kononov, A., Strekalovsky, A., Posypkin, M. & Pyatkin, A., 1 мар. 2020, в: Journal of Global Optimization. 76, 3, стр. 453-454 2 стр.

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

  18. Irreducible Bin Packing: Complexity, Solvability and Application to the Routing Open Shop

    Chernykh, I. & Pyatkin, A., 22 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Gabler, стр. 106-120 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

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

  19. On the Complexity of Some Quadratic Euclidean Partition Problems into Balanced Clusters

    Kel’manov, A., Khandeev, V. & Pyatkin, A., 1 янв. 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (ред.). Springer Gabler, стр. 127-136 10 стр. (Communications in Computer and Information Science; том 1145 CCIS).

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

  20. Complexity of Some Problems of Quadratic Partitioning of a Finite Set of Points in Euclidean Space into Balanced Clusters

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., янв. 2020, в: Computational Mathematics and Mathematical Physics. 60, 1, стр. 163-170 8 стр.

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

  21. 2019
  22. The maximum number of induced open triangles in graphs of a given order

    Pyatkin, A., Lykhovyd, E. & Butenko, S., 1 нояб. 2019, в: Optimization Letters. 13, 8, стр. 1927-1935 9 стр.

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

  23. NP-hardness of quadratic euclidean 1-mean and 1-median 2-clustering problem with constraints on the cluster sizes

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., нояб. 2019, в: Doklady Mathematics. 100, 3, стр. 545-548 4 стр.

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

  24. NP-Completeness of Some Problems of Partitioning a Finite Set of Points in Euclidean Space into Balanced Clusters

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., 1 сент. 2019, в: Doklady Mathematics. 100, 2, стр. 416-419 4 стр.

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

  25. On a list (k, l)-coloring of incidentors in multigraphs of even degree for some values of k and l

    Pyatkin, A. V. E., 20 мая 2019, в: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 25, 2, стр. 177-184 8 стр.

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

  26. An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times

    van Bevern, R. A., Pyatkin, A. V. & Sevastyanov, S., 1 янв. 2019, в: Сибирские электронные математические известия. 16, стр. 42-84 43 стр.

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

Назад 1 2 3 Далее

ID: 3437278