Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Пяткин Артем Валерьевич
В базах данных Math-Net.Ru
Публикаций: 48
Научных статей: 48
Лекций и докладов: 1

Статистика просмотров:
Эта страница:2171
Страницы публикаций:18014
Полные тексты:5068
Списки литературы:2050
ведущий научный сотрудник
доктор физико-математических наук
E-mail: ,
Сайт: https://a-server.math.nsc.ru/IM/sotrudl.asp?CodID=725

https://www.mathnet.ru/rus/person27792
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/606283

Публикации в базе данных Math-Net.Ru Цитирования
2024
1. А. В. Пяткин, “О сложности задачи выбора кластеров большого размера”, Дискретн. анализ и исслед. опер., 31:2 (2024),  136–143  mathnet; A. V. Pyatkin, “On the complexity of the problem of choice of large clusters”, J. Appl. Industr. Math., 18:2 (2024), 312–315
2023
2. А. В. Пяткин, “Полиномиальные аппроксимационные схемы для задач выбора векторов и кластеризации с разными центрами”, Дискретн. анализ и исслед. опер., 30:3 (2023),  96–110  mathnet
2022
3. А. В. Пяткин, О. И. Черных, “О максимальном числе открытых треугольников в графах с одинаковым числом вершин и рёбер”, Дискретн. анализ и исслед. опер., 29:1 (2022),  46–55  mathnet
4. A. V. Pyatkin, I. D. Chernykh, “On complexity of two-machine routing propotionate open shop”, Сиб. электрон. матем. изв., 19:2 (2022),  528–539  mathnet  mathscinet
2020
5. М. О. Головачёв, А. В. Пяткин, “Об одной задаче Open Shop с маршрутизацией на двух вершинах с единичной длительностью операций”, Дискретн. анализ и исслед. опер., 27:3 (2020),  53–70  mathnet; M. O. Golovachev, A. V. Pyatkin, “On a routing Open Shop Problem on two nodes with unit processing times”, J. Appl. Industr. Math., 14:3 (2020), 470–479  scopus
6. А. В. Кельманов, А. В. Пяткин, В. И. Хандеев, “О сложности некоторых квадратичных задач разбиения конечного множества точек евклидова пространства на сбалансированные кластеры”, Ж. вычисл. матем. и матем. физ., 60:1 (2020),  151–158  mathnet  elib; A. V. Kel'manov, A. V. Pyatkin, V. I. Khandeev, “Complexity of some problems of quadratic partitioning of a finite set of points in Euclidean space into balanced clusters”, Comput. Math. Math. Phys., 60:1 (2020), 163–170  isi  scopus
2019
7. R. A. van Bevern, A. V. Pyatkin, S. V. Sevastyanov, “An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times”, Сиб. электрон. матем. изв., 16 (2019),  42–84  mathnet  isi 8
8. А. В. Кельманов, А. В. Пяткин, В. И. Хандеев, “Квадратичная евклидова задача 2-кластеризации 1-Mean и 1-Median с ограничением на размеры кластеров: сложность и аппроксимируемость”, Тр. ИММ УрО РАН, 25:4 (2019),  69–78  mathnet  elib; A. V. Kel'manov, A. V. Pyatkin, V. I. Khandeev, “Quadratic Euclidean 1-Mean and 1-Median 2-Clustering Problem with Constraints on the Size of the Clusters: Complexity and Approximability”, Proc. Steklov Inst. Math. (Suppl.), 313, suppl. 1 (2021), S117–S124  isi  scopus
9. А. В. Пяткин, “О предписанной $(k,l)$-раскраске инциденторов мультиграфов четной степени при некоторых значениях $k$ и $l$”, Тр. ИММ УрО РАН, 25:2 (2019),  177–184  mathnet  isi  elib  scopus
2018
10. С. В. Китаев, А. В. Пяткин, “Графы, представимые в виде слов. Обзор результатов”, Дискретн. анализ и исслед. опер., 25:2 (2018),  19–53  mathnet  elib; s. V. Kitaev, A. V. Pyatkin, “Word-representable graphs: a survey”, J. Appl. Industr. Math., 12:2 (2018), 278–296  scopus 4
11. А. В. Кельманов, А. В. Пяткин, В. И. Хандеев, “О сложности некоторых максиминных задач кластеризации”, Тр. ИММ УрО РАН, 24:4 (2018),  189–198  mathnet  elib; A. V. Kel'manov, A. V. Pyatkin, V. I. Khandeev, “On the Complexity of Some Max–Min Clustering Problems”, Proc. Steklov Inst. Math. (Suppl.), 309, suppl. 1 (2020), S65–S73  isi 3
12. А. В. Кельманов, А. В. Пяткин, “NP-трудность некоторых евклидовых задач разбиения конечного множества точек”, Ж. вычисл. матем. и матем. физ., 58:5 (2018),  852–856  mathnet  elib; A. V. Kel'manov, A. V. Pyatkin, “Np-hardness of some Euclidean problems of partitioning a finite set of points”, Comput. Math. Math. Phys., 58:5 (2018), 822–826  isi  scopus 5
2017
13. М. О. Головачёв, А. В. Пяткин, “Об $(1,l)$-раскраске инциденторов мультиграфов”, Дискретн. анализ и исслед. опер., 24:4 (2017),  34–46  mathnet  elib; M. O. Golovachev, A. V. Pyatkin, “On $(1,l)$-coloring of incidentors of multigraphs”, J. Appl. Industr. Math., 11:4 (2017), 514–520  scopus
14. Е. И. Васильева, А. В. Пяткин, “О предписанной $(k,l)$-раскраске инциденторов”, Дискретн. анализ и исслед. опер., 24:1 (2017),  21–30  mathnet  mathscinet  elib; E. I. Vasilyeva, A. V. Pyatkin, “On list incidentor $(k,l)$-colorings”, J. Appl. Industr. Math., 11:1 (2017), 125–129  scopus 1
2016
15. А. В. Еремеев, А. В. Кельманов, А. В. Пяткин, “О сложности и аппроксимируемости некоторых евклидовых задач оптимального суммирования”, Ж. вычисл. матем. и матем. физ., 56:10 (2016),  1831–1836  mathnet  elib; A. V. Eremeev, A. V. Kel'manov, A. V. Pyatkin, “On the complexity and approximability of some Euclidean optimal summing problems”, Comput. Math. Math. Phys., 56:10 (2016), 1813–1817  isi  scopus
16. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых квадратичных евклидовых задач 2-кластеризации”, Ж. вычисл. матем. и матем. физ., 56:3 (2016),  498–504  mathnet  elib; A. V. Kel'manov, A. V. Pyatkin, “On the complexity of some quadratic Euclidean 2-clustering problems”, Comput. Math. Math. Phys., 56:3 (2016), 491–497 10
2015
17. А. В. Пяткин, “Об интервальной $(1,1)$-раскраске инциденторов интервально раскрашиваемых графов”, Дискретн. анализ и исслед. опер., 22:2 (2015),  63–72  mathnet  mathscinet  elib; A. V. Pyatkin, “On interval $(1,1)$-coloring of incidentors of interval colorable graphs”, J. Appl. Industr. Math., 9:2 (2015), 271–274 1
2014
18. А. А. Агеев, А. В. Кельманов, А. В. Пяткин, “Cложность задачи о разрезе максимального веса в евклидовом пространстве”, Дискретн. анализ и исслед. опер., 21:4 (2014),  3–11  mathnet  mathscinet; A. A. Ageev, A. V. Kel'manov, A. V. Pyatkin, “Complexity of the Euclidean max cut problem”, J. Appl. Industr. Math., 8:4 (2014), 453–457 5
19. А. В. Пяткин, “О мультираскраске рёбер унициклических графов”, Дискретн. анализ и исслед. опер., 21:3 (2014),  76–81  mathnet  mathscinet; A. V. Pyatkin, “On edge muticoloring of unicyclic graphs”, J. Appl. Industr. Math., 8:3 (2014), 362–365
20. Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе”, Тр. ИММ УрО РАН, 20:2 (2014),  99–112  mathnet  mathscinet  elib; E. Kh. Gimadi, A. V. Kel'manov, A. V. Pyatkin, M. Yu. Khachai, “Efficient algorithms with performance estimates for some problems of finding several cliques in a complete undirected weighted graph”, Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 88–101  isi  scopus 3
2013
21. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач кластерного анализа векторных последовательностей”, Дискретн. анализ и исслед. опер., 20:2 (2013),  47–57  mathnet  mathscinet; A. V. Kel'manov, A. V. Pyatkin, “On the complexity of some vector sequence clustering problems”, J. Appl. Industr. Math., 7:3 (2013), 363–369 21
22. И. И. Еремин, Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “$2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер”, Тр. ИММ УрО РАН, 19:2 (2013),  134–143  mathnet  mathscinet  elib; I. I. Eremin, E. Kh. Gimadi, A. V. Kel'manov, A. V. Pyatkin, M. Yu. Khachai, “$2$-approximate algorithm for finding a clique with minimum weight of vertices and edges”, Proc. Steklov Inst. Math. (Suppl.), 284, suppl. 1 (2014), 87–95  isi  scopus 6
2012
23. А. В. Пяткин, И. Д. Черных, “Задача open shop с маршрутизацией на двухвершинной сети и разрешением прерываний”, Дискретн. анализ и исслед. опер., 19:3 (2012),  65–78  mathnet  mathscinet; A. V. Pyatkin, I. D. Chernykh, “Preemptive routing open shop on a link”, J. Appl. Industr. Math., 6:3 (2012), 346–354 7
24. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач выбора подпоследовательности векторов”, Ж. вычисл. матем. и матем. физ., 52:12 (2012),  2284–2291  mathnet 3
2010
25. А. В. Кельманов, А. В. Пяткин, “NP-полнота некоторых задач выбора подмножества векторов”, Дискретн. анализ и исслед. опер., 17:5 (2010),  37–45  mathnet  mathscinet  zmath; A. V. Kel'manov, A. V. Pyatkin, “NP-completeness of some problems of a vectors subset choice”, J. Appl. Industr. Math., 5:3 (2011), 352–357  scopus 40
2009
26. А. В. Пяткин, “О сложности задачи выбора подмножества векторов максимальной суммарной длины”, Дискретн. анализ и исслед. опер., 16:6 (2009),  68–73  mathnet  mathscinet  zmath  elib; A. V. Pyatkin, “On the complexity of the maximum sum length vectors subset choice problem”, J. Appl. Industr. Math., 4:4 (2010), 549–552  scopus 11
27. А. А. Агеев, А. В. Пяткин, “Приближённый алгоритм решения метрической задачи о двух коммивояжёрах с оценкой точности 2”, Дискретн. анализ и исслед. опер., 16:4 (2009),  3–20  mathnet  mathscinet  zmath 6
28. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач поиска подмножеств векторов и кластерного анализа”, Ж. вычисл. матем. и матем. физ., 49:11 (2009),  2059–2065  mathnet  mathscinet; A. V. Kel'manov, A. V. Pyatkin, “Complexity of certain problems of searching for subsets of vectors and cluster analysis”, Comput. Math. Math. Phys., 49:11 (2009), 1966–1971  isi  scopus 31
2008
29. Э. Х. Гимади, А. В. Пяткин, И. А. Рыков, “О полиномиальной разрешимости некоторых задач выбора подмножества векторов в евклидовом пространстве фиксированной размерности”, Дискретн. анализ и исслед. опер., 15:6 (2008),  11–19  mathnet  mathscinet  zmath; E. Kh. Gimadi, A. V. Pyatkin, I. A. Rykov, “On polynomial solvability of some vector subset problems in Euclidean space with fixed dimension”, J. Appl. Industr. Math., 4:1 (2010), 48–53  scopus 25
30. А. В. Кельманов, А. В. Пяткин, “Об одном варианте задачи выбора подмножества векторов”, Дискретн. анализ и исслед. опер., 15:5 (2008),  20–34  mathnet  mathscinet  zmath; A. V. Kel'manov, A. V. Pyatkin, “On one variant of the vectors subset choice problem”, J. Appl. Industr. Math., 3:4 (2009), 447–455  scopus 32
31. В. Т. Дементьев, А. В. Пяткин, “О децентрализованной транспортной задаче”, Дискретн. анализ и исслед. опер., 15:3 (2008),  22–30  mathnet  mathscinet  zmath; V. T. Dement'ev, A. V. Pyatkin, “On decentralized transportation problem”, J. Appl. Industr. Math., 3:1 (2009), 32–37  scopus 3
2007
32. А. В. Пяткин, “О предписанной раскраске инциденторов в мультиграфе степени 3”, Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007),  80–89  mathnet  mathscinet  zmath; A. V. Pyatkin, J. Appl. Industr. Math., 2:4 (2008), 560–565  scopus 1
33. А. В. Пяткин, “Унициклические целочисленно несуммируемые графы”, Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007),  16–24  mathnet  mathscinet  zmath; A. V. Pyatkin, J. Appl. Industr. Math., 2:3 (2008), 379–384  scopus
34. В. Г. Визинг, А. В. Пяткин, “Об оценках инциденторного хроматического числа взвешенного неориентированного мультиграфа”, Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007),  3–15  mathnet  mathscinet  zmath; V. G. Vizing, A. V. Pyatkin, J. Appl. Industr. Math., 2:3 (2008), 432–439  scopus 1
35. А. Е. Бабурин, Э. Х. Гимади, Н. И. Глебов, А. В. Пяткин, “Задача отыскания подмножества векторов с максимальным суммарным весом”, Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007),  32–42  mathnet  mathscinet  zmath; A. E. Baburin, E. Kh. Gimadi, N. I. Glebov, A. V. Pyatkin, “The problem of finding a subset of vectors with the maximum total weight”, J. Appl. Industr. Math., 2:1 (2008), 32–38  scopus 28
2006
36. А. Е. Бабурин, А. В. Пяткин, “О полиномиальных алгоритмах решения одной задачи суммирования векторов”, Дискретн. анализ и исслед. опер., сер. 1, 13:2 (2006),  3–10  mathnet  mathscinet  zmath  elib; A. E. Baburin, A. V. Pyatkin, “Polynomial algorithms for solving the vector sum problem”, J. Appl. Industr. Math., 1:3 (2007), 268–272  elib  scopus 18
37. В. Г. Визинг, А. В. Пяткин, “О раскраске инциденторов в ориентированном взвешенном мультиграфе”, Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006),  33–44  mathnet  mathscinet  zmath 4
2004
38. А. В. Пяткин, “Об $(1,1)$-раскраске инциденторов мультиграфов степени 4”, Дискретн. анализ и исслед. опер., сер. 1, 11:3 (2004),  59–62  mathnet  mathscinet  zmath 3
39. А. В. Пяткин, “Верхние и нижние оценки для инциденторного $(k,l)$-хроматического числа”, Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  93–102  mathnet  mathscinet  zmath 4
2003
40. А. А. Добрынин, Л. С. Мельников, А. В. Пяткин, “Критические графы Эрдёша и Дирака четной степени”, Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003),  12–22  mathnet  mathscinet  zmath 1
41. А. В. Пяткин, “Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа”, Дискретн. анализ и исслед. опер., сер. 1, 10:2 (2003),  66–78  mathnet  mathscinet  zmath 4
2002
42. Н. С. Плеханова, А. В. Пяткин, “Передача сообщений в локальной сети с двумя центральными ЭВМ”, Дискретн. анализ и исслед. опер., сер. 1, 9:2 (2002),  91–99  mathnet  mathscinet 1
43. А. В. Пяткин, “$(k,l)$-раскраска инциденторов кубических мультиграфов”, Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002),  49–53  mathnet  mathscinet 4
2001
44. Р. М. Ларин, А. В. Пяткин, “Двухуровневая задача о назначениях”, Дискретн. анализ и исслед. опер., сер. 2, 8:2 (2001),  42–51  mathnet  mathscinet  zmath 1
2000
45. В. Г. Визинг, Л. С. Мельников, А. В. Пяткин, “О $(k,l)$-раскраске инциденторов”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  29–37  mathnet  mathscinet  zmath 11
46. Р. М. Ларин, А. В. Пяткин, “Двухуровневая биматричная игра с регулировкой выигрыша”, Дискретн. анализ и исслед. опер., сер. 2, 7:2 (2000),  54–59  mathnet  mathscinet  zmath 1
1997
47. Ю. В. Шамардин, А. В. Пяткин, “О точности одного алгоритма разбиения множества”, Дискретн. анализ и исслед. опер., сер. 1, 4:1 (1997),  79–87  mathnet  mathscinet  zmath
1995
48. А. В. Пяткин, “Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи”, Дискретн. анализ и исслед. опер., 2:4 (1995),  74–79  mathnet  mathscinet  zmath 15

Доклады и лекции в базе данных Math-Net.Ru
1. Концепция инциденторных раскрасок
А. В. Пяткин
Вторая конференция Математических центров России. Пленарные доклады
9 ноября 2022 г. 11:00   

Организации
 
  Обратная связь:
  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024