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

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

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

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