|
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
РИНЦ
OpenAlex
|
|
8
|
Пяткин А.В.
О максимальном числе открытых треугольников в графах с малым числом рёбер
Дискретный анализ и исследование операций. 2024.
Т.31. №3. С.134-142. DOI: 10.33048/daio.2024.31.793
РИНЦ
OpenAlex
|
|
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
In compilation
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
|