Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Пяткин Артем Валерьевич

В базах данных Math-Net.Ru
Публикаций: 43
Научных статей: 43

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

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

Публикации в базе данных Math-Net.Ru
2020
1. М. О. Головачёв, А. В. Пяткин, “Об одной задаче 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
2019
2. 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
3. А. В. Кельманов, А. В. Пяткин, В. И. Хандеев, “Квадратичная евклидова задача 2-кластеризации 1-Mean и 1-Median с ограничением на размеры кластеров: сложность и аппроксимируемость”, Тр. ИММ УрО РАН, 25:4 (2019),  69–78  mathnet  isi  elib
4. А. В. Пяткин, “О предписанной $(k,l)$-раскраске инциденторов мультиграфов четной степени при некоторых значениях $k$ и $l$”, Тр. ИММ УрО РАН, 25:2 (2019),  177–184  mathnet  isi  elib
2018
5. С. В. Китаев, А. В. Пяткин, “Графы, представимые в виде слов. Обзор результатов”, Дискретн. анализ и исслед. опер., 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
6. А. В. Кельманов, А. В. Пяткин, В. И. Хандеев, “О сложности некоторых максиминных задач кластеризации”, Тр. ИММ УрО РАН, 24:4 (2018),  189–198  mathnet  isi  elib
7. А. В. Кельманов, А. В. Пяткин, “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
2017
8. М. О. Головачёв, А. В. Пяткин, “Об $(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
9. Е. И. Васильева, А. В. Пяткин, “О предписанной $(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
2016
10. А. В. Еремеев, А. В. Кельманов, А. В. Пяткин, “О сложности и аппроксимируемости некоторых евклидовых задач оптимального суммирования”, Ж. вычисл. матем. и матем. физ., 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
11. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых квадратичных евклидовых задач 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
2015
12. А. В. Пяткин, “Об интервальной $(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
2014
13. А. А. Агеев, А. В. Кельманов, А. В. Пяткин, “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
14. А. В. Пяткин, “О мультираскраске рёбер унициклических графов”, Дискретн. анализ и исслед. опер., 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
15. Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе”, Тр. ИММ УрО РАН, 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
2013
16. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач кластерного анализа векторных последовательностей”, Дискретн. анализ и исслед. опер., 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
17. И. И. Еремин, Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “$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
2012
18. А. В. Пяткин, И. Д. Черных, “Задача 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
19. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач выбора подпоследовательности векторов”, Ж. вычисл. матем. и матем. физ., 52:12 (2012),  2284–2291  mathnet
2010
20. А. В. Кельманов, А. В. Пяткин, “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
2009
21. А. В. Пяткин, “О сложности задачи выбора подмножества векторов максимальной суммарной длины”, Дискретн. анализ и исслед. опер., 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
22. А. А. Агеев, А. В. Пяткин, “Приближённый алгоритм решения метрической задачи о двух коммивояжёрах с оценкой точности 2”, Дискретн. анализ и исслед. опер., 16:4 (2009),  3–20  mathnet  mathscinet  zmath
23. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач поиска подмножеств векторов и кластерного анализа”, Ж. вычисл. матем. и матем. физ., 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
2008
24. Э. Х. Гимади, А. В. Пяткин, И. А. Рыков, “О полиномиальной разрешимости некоторых задач выбора подмножества векторов в евклидовом пространстве фиксированной размерности”, Дискретн. анализ и исслед. опер., 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. А. В. Кельманов, А. В. Пяткин, “Об одном варианте задачи выбора подмножества векторов”, Дискретн. анализ и исслед. опер., 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
26. В. Т. Дементьев, А. В. Пяткин, “О децентрализованной транспортной задаче”, Дискретн. анализ и исслед. опер., 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
2007
27. А. В. Пяткин, “О предписанной раскраске инциденторов в мультиграфе степени 3”, Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007),  80–89  mathnet  mathscinet  zmath; A. V. Pyatkin, J. Appl. Industr. Math., 2:4 (2008), 560–565  scopus
28. А. В. Пяткин, “Унициклические целочисленно несуммируемые графы”, Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007),  16–24  mathnet  mathscinet  zmath; A. V. Pyatkin, J. Appl. Industr. Math., 2:3 (2008), 379–384  scopus
29. В. Г. Визинг, А. В. Пяткин, “Об оценках инциденторного хроматического числа взвешенного неориентированного мультиграфа”, Дискретн. анализ и исслед. опер., сер. 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
30. А. Е. Бабурин, Э. Х. Гимади, Н. И. Глебов, А. В. Пяткин, “Задача отыскания подмножества векторов с максимальным суммарным весом”, Дискретн. анализ и исслед. опер., сер. 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
2006
31. А. Е. Бабурин, А. В. Пяткин, “О полиномиальных алгоритмах решения одной задачи суммирования векторов”, Дискретн. анализ и исслед. опер., сер. 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
32. В. Г. Визинг, А. В. Пяткин, “О раскраске инциденторов в ориентированном взвешенном мультиграфе”, Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006),  33–44  mathnet  mathscinet  zmath
2004
33. А. В. Пяткин, “Об $(1,1)$-раскраске инциденторов мультиграфов степени 4”, Дискретн. анализ и исслед. опер., сер. 1, 11:3 (2004),  59–62  mathnet  mathscinet  zmath
34. А. В. Пяткин, “Верхние и нижние оценки для инциденторного $(k,l)$-хроматического числа”, Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  93–102  mathnet  mathscinet  zmath
2003
35. А. А. Добрынин, Л. С. Мельников, А. В. Пяткин, “Критические графы Эрдёша и Дирака четной степени”, Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003),  12–22  mathnet  mathscinet  zmath
36. А. В. Пяткин, “Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа”, Дискретн. анализ и исслед. опер., сер. 1, 10:2 (2003),  66–78  mathnet  mathscinet  zmath
2002
37. Н. С. Плеханова, А. В. Пяткин, “Передача сообщений в локальной сети с двумя центральными ЭВМ”, Дискретн. анализ и исслед. опер., сер. 1, 9:2 (2002),  91–99  mathnet  mathscinet
38. А. В. Пяткин, “$(k,l)$-раскраска инциденторов кубических мультиграфов”, Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002),  49–53  mathnet  mathscinet
2001
39. Р. М. Ларин, А. В. Пяткин, “Двухуровневая задача о назначениях”, Дискретн. анализ и исслед. опер., сер. 2, 8:2 (2001),  42–51  mathnet  mathscinet  zmath
2000
40. В. Г. Визинг, Л. С. Мельников, А. В. Пяткин, “О $(k,l)$-раскраске инциденторов”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  29–37  mathnet  mathscinet  zmath
41. Р. М. Ларин, А. В. Пяткин, “Двухуровневая биматричная игра с регулировкой выигрыша”, Дискретн. анализ и исслед. опер., сер. 2, 7:2 (2000),  54–59  mathnet  mathscinet  zmath
1997
42. Ю. В. Шамардин, А. В. Пяткин, “О точности одного алгоритма разбиения множества”, Дискретн. анализ и исслед. опер., сер. 1, 4:1 (1997),  79–87  mathnet  mathscinet  zmath
1995
43. А. В. Пяткин, “Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи”, Дискретн. анализ и исслед. опер., 2:4 (1995),  74–79  mathnet  mathscinet  zmath

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