Sciact
Toggle navigation
  • EN
  • RU

Разделы:

  • Статьи
  • Книги
  • Доклады на конференциях
  • Тезисы докладов
  • Патенты

Статьи (62)

# Публикация
1 Kitaev S. , Pyatkin A.V.
A note on Hameed's conjecture on the semi-transitivity of Mycielski graphs
Discussiones Mathematicae - Graph Theory. 2025. DOI: 10.7151/dmgt.2575 WOS РИНЦ OpenAlex
2 Моторин К.О. , Пяткин А.В.
Об одной задаче оптимизации размещения товаров на складе
Дискретный анализ и исследование операций. 2025. Т.32. №1. С.75–98. DOI: 10.33048/daio.2025.32.806
3 Pyatkin A.V.
On the Complexity of the Problem of Choice of Large Clusters
Journal of Applied and Industrial Mathematics. 2024. V.18. N2. P.312-315. DOI: 10.1134/S1990478924020121 Scopus РИНЦ OpenAlex
4 Pyatkin A.V.
On the Maximum Number of Open Triangles in Graphs with Few Edges
Journal of Applied and Industrial Mathematics. 2024. V.18. N3. P.516-520. DOI: 10.1134/S1990478924030128 Scopus РИНЦ OpenAlex
5 Kitaev S. , Pyatkin A.
On semi-transitive orientability of split graphs
Information Processing Letters. 2024. V.184. 106435 :1-4. DOI: 10.1016/j.ipl.2023.106435 WOS Scopus РИНЦ OpenAlex
6 Huang S. , Kitaev S. , Pyatkin A.V.
An embedding technique in the study of word-representability of graphs
Discrete Applied Mathematics. 2024. V.346. P.170-182. DOI: 10.1016/j.dam.2023.12.017 WOS Scopus РИНЦ OpenAlex
7 Пяткин А.В.
О сложности задачи выбора кластеров большого размера
Дискретный анализ и исследование операций. 2024. Т.31. №2. С.113-119. DOI: 10.33048/daio.2024.31.787 РИНЦ
8 Пяткин А.В.
О максимальном числе открытых треугольников в графах с малым числом рёбер
Дискретный анализ и исследование операций. 2024. Т.31. №3. С.134-142. DOI: 10.33048/daio.2024.31.793 РИНЦ
9 Kitaev S. , Futorny M. , Pyatkin A.
New Tools to Study 1-11-Representation of Graphs
Graphs and Combinatorics. 2024. V.40. N5. P.1-13. DOI: 10.1007/s00373-024-02825-1 WOS Scopus РИНЦ OpenAlex
10 Kitaev S. , Pyatkin A.V.
On semi-transitive orientability of triangle-free graphs
Discussiones Mathematicae - Graph Theory. 2023. V.43. N2. P.533-547. DOI: 10.7151/dmgt.2384 WOS Scopus РИНЦ OpenAlex
11 Pyatkin A.V.
1-mean and 1-medoid 2-clustering problem with arbitrary cluster sizes: Complexity and approximation
Yugoslav Journal of Operations Research. 2023. V.33. N1. P.59-69. DOI: 10.2298/yjor211018008p Scopus РИНЦ OpenAlex
12 Kitaev S. , Pyatkin A.
On Permutations Avoiding Partially Ordered Patterns Defined by Bipartite Graphs
Electronic Journal of Combinatorics. 2023. V.30. N1. #P1.27 :1-21. DOI: 10.37236/11199 WOS Scopus РИНЦ OpenAlex
13 Pyatkin A.V.
PTAS for p-Means q-Medoids r-Given Clustering Problem
В сборнике Mathematical Optimization Theory and Operations Research 22nd International Conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023, Proceedings. – Springer Cham., 2023. – Т.13930. – C.133-141. – ISBN 9783031353055. DOI: 10.1007/978-3-031-35305-5_9 Scopus OpenAlex
14 Foss S. , Konstantopoulos T. , Pyatkin A.
Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph
Annals of Applied Probability. 2023. V.33. N2. P.731-753. DOI: 10.1214/22-aap1832 WOS Scopus РИНЦ OpenAlex
15 Пяткин А.В.
Полиномиальные апппроксимационные схемы для задач выбора векторов и кластеризации с разными центрами
Дискретный анализ и исследование операций. 2023. Т.30. №3. С.96-110. DOI: 10.33048/daio.2023.30.763 РИНЦ
16 Pyatkin A.V.
PTAS for Problems of Vector Choice and Clustering with Various Centers
Journal of Applied and Industrial Mathematics. 2023. V.17. N3. P.600-607. DOI: 10.1134/S1990478923030134 Scopus РИНЦ OpenAlex
17 Eremeev A.V. , Kel’manov A.V. , Kovalyov M.Y. , Pyatkin A.V.
Selecting a subset of diverse points based on the squared euclidean distance
Annals of Mathematics and Artificial Intelligence. 2022. V.90. N7-9. P.965-977. DOI: 10.1007/s10472-021-09773-z WOS Scopus РИНЦ OpenAlex
18 Chernykh I. , Pyatkin A.
On complexity of two-machine routing propotionate open shop
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2022. V.19. N2. P.528-539. DOI: 10.33048/semi.2022.19.044 WOS РИНЦ
19 Pyatkin A.V. , Chernykh O.I.
On the Maximum Number of Open Triangles in Graphs with the Same Number of Vertices and Edges
Journal of Applied and Industrial Mathematics. 2022. V.16. N1. P.116-121. DOI: 10.1134/S1990478922010112 Scopus РИНЦ OpenAlex
20 Pyatkin A.V. , Chernykh O.I.
О максимальном числе открытых треугольников в графах с одинаковым числом вершин и рёбер
Дискретный анализ и исследование операций. 2022. Т.29. №1. С.46-55. DOI: 10.33048/daio.2022.29.723 РИНЦ OpenAlex

  • « Назад
  • 1
  • 2
  • 3
  • 4
  • Вперед  »
1   /  4   -  Всего 62 записей

Фильтр

Сортировка

Поле Направление

Столбцы

Сбросить