1 - 43 из 43Размер страницы: 100
Сортировать по:: Год публикации
  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 стр.

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

  27. An Exact algorithm of searching for the largest size cluster in an integer sequence 2-clustering problem

    Kel’manov, A., Khamidullin, S., Khandeev, V. & Pyatkin, A., 1 янв. 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (ред.). Springer-Verlag GmbH and Co. KG, стр. 131-143 13 стр. (Communications in Computer and Information Science; том 974).

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

  28. Exact algorithms for two quadratic euclidean problems of searching for the largest subset and longest subsequence

    Kel’manov, A., Khamidullin, S., Khandeev, V. & Pyatkin, A., 1 янв. 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 326-336 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11353 LNCS).

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

  29. Maximum diversity problem with squared euclidean distance

    Eremeev, A. V., Kel’manov, A. V., Kovalyov, M. Y. & Pyatkin, A. V., 1 янв. 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (ред.). Springer-Verlag GmbH and Co. KG, стр. 541-551 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11548 LNCS).

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

  30. NP-hardness of some max-min clustering problems

    Kel’manov, A., Khandeev, V. & Pyatkin, A., 1 янв. 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (ред.). Springer-Verlag GmbH and Co. KG, стр. 144-154 11 стр. (Communications in Computer and Information Science; том 974).

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

  31. On the Complexity of Some Problems of Searching for a Family of Disjoint Clusters

    Kel’manov, A. V., Pyatkin, A. V. & Khandeev, V. I., 1 янв. 2019, в: Doklady Mathematics. 99, 1, стр. 52-56 5 стр.

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

  32. Quadratic Euclidean 1-Mean and 1-Median 2-Clustering Problem with constraints on the size of the clusters: Complexity and approximability

    Kel'manov, A. V. E., Pyatkin, A. V. E. & Khandeev, V. I. I., 1 янв. 2019, в: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 25, 4, стр. 69-78 10 стр.

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

  33. Routing open shop with two nodes, unit processing times and equal number of jobs and machines

    Golovachev, M. & Pyatkin, A. V., 1 янв. 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings. Khachay, M., Pardalos, P. & Kochetov, Y. (ред.). Springer-Verlag GmbH and Co. KG, стр. 264-276 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11548 LNCS).

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

  34. 2018

  35. An Exact Algorithm of Searching for the Largest Cluster in an Integer-Valued Problem of 2-Partitioning a Sequence

    Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I. & Pyatkin, A. V., 1 окт. 2018, в: Pattern Recognition and Image Analysis. 28, 4, стр. 703-711 9 стр.

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

  36. On the representation number of a crown graph

    Glen, M., Kitaev, S. & Pyatkin, A., 31 июл. 2018, в: Discrete Applied Mathematics. 244, стр. 89-93 5 стр.

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

  37. A Polynomial-Time Approximation Algorithm for One Problem Simulating the Search in a Time Series for the Largest Subsequence of Similar Elements

    Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I., Pyatkin, A. V., Shamardin, Y. V. & Shenmaier, V. V., 1 июл. 2018, в: Pattern Recognition and Image Analysis. 28, 3, стр. 363-370 8 стр.

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

  38. 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 стр.

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

  39. Word-Representable Graphs: a Survey

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

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

  40. 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-Verlag GmbH and Co. KG, стр. 120-130 11 стр. (Communications in Computer and Information Science; том 871).

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

  41. 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, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers. VanDerAalst, WMP., Ignatov, DI., Khachay, M., Kuznetsov, SO., Lempitsky, Lomazova, IA., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, PM., Savchenko, AV. & Wasserman, S. (ред.). Springer-Verlag GmbH and Co. KG, стр. 142-151 10 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10716 LNCS).

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

  42. 2017

  43. 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

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

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

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

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

  45. 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 стр.

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

  46. 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 стр.

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

  47. 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 стр.

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

  48. 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-Verlag GmbH and Co. KG, стр. 51-57 7 стр. (Communications in Computer and Information Science; том 661).

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

  49. On list incidentor (k, l)-coloring

    Vasil’eva, E. I. & Pyatkin, A. V., 1 янв. 2017, в: Journal of Applied and Industrial Mathematics. 11, 1, стр. 125-129 5 стр.

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

  50. On some finite set clustering problems in euclidean space

    Kel'Manov, A. & Pyatkin, A., 1 янв. 2017, в: CEUR Workshop Proceedings. 1987, стр. 310-315 6 стр.

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

  51. 2016

  52. Completing partial schedules for open shop with unit processing times and routing

    Van Bevern, R. & Pyatkin, A. V., 1 янв. 2016, Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings. Woeginger, G. J. & Kulikov, A. S. (ред.). Springer-Verlag GmbH and Co. KG, стр. 73-87 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9691).

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

ID: 3437278