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

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

  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. (Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017).

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

  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, стр. 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, стр. 73-87 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9691).

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

ID: 3437278