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

В базах данных Math-Net.Ru
Публикаций: 35
Научных статей: 35
Цитированных статей: 28
Ссылок в Math-Net.Ru: 158

Статистика просмотров:
Эта страница:880
Страницы публикаций:7655
Полные тексты:1928
Списки литературы:523
ведущий научный сотрудник
доктор физико-математических наук
E-mail: ,

http://www.mathnet.ru/rus/person27792
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
http://www.ams.org/mathscinet/search/author.html?return=viewitems&mrauthid=606283

Публикации в базе данных Math-Net.Ru
1. О предписанной $(k,l)$-раскраске инциденторов
Е. И. Васильева, А. В. Пяткин
Дискретн. анализ и исслед. опер., 24:1 (2017),  21–30
2. О сложности и аппроксимируемости некоторых евклидовых задач оптимального суммирования
А. В. Еремеев, А. В. Кельманов, А. В. Пяткин
Ж. вычисл. матем. и матем. физ., 56:10 (2016),  1831–1836
3. О сложности некоторых квадратичных евклидовых задач 2-кластеризации
А. В. Кельманов, А. В. Пяткин
Ж. вычисл. матем. и матем. физ., 56:3 (2016),  498–504
4. Об интервальной $(1,1)$-раскраске инциденторов интервально раскрашиваемых графов
А. В. Пяткин
Дискретн. анализ и исслед. опер., 22:2 (2015),  63–72
5. Cложность задачи о разрезе максимального веса в евклидовом пространстве
А. А. Агеев, А. В. Кельманов, А. В. Пяткин
Дискретн. анализ и исслед. опер., 21:4 (2014),  3–11
6. О мультираскраске рёбер унициклических графов
А. В. Пяткин
Дискретн. анализ и исслед. опер., 21:3 (2014),  76–81
7. Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе
Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай
Тр. ИММ УрО РАН, 20:2 (2014),  99–112
8. О сложности некоторых задач кластерного анализа векторных последовательностей
А. В. Кельманов, А. В. Пяткин
Дискретн. анализ и исслед. опер., 20:2 (2013),  47–57
9. $2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер
И. И. Еремин, Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай
Тр. ИММ УрО РАН, 19:2 (2013),  134–143
10. Задача open shop с маршрутизацией на двухвершинной сети и разрешением прерываний
А. В. Пяткин, И. Д. Черных
Дискретн. анализ и исслед. опер., 19:3 (2012),  65–78
11. О сложности некоторых задач выбора подпоследовательности векторов
А. В. Кельманов, А. В. Пяткин
Ж. вычисл. матем. и матем. физ., 52:12 (2012),  2284–2291
12. NP-полнота некоторых задач выбора подмножества векторов
А. В. Кельманов, А. В. Пяткин
Дискретн. анализ и исслед. опер., 17:5 (2010),  37–45
13. О сложности задачи выбора подмножества векторов максимальной суммарной длины
А. В. Пяткин
Дискретн. анализ и исслед. опер., 16:6 (2009),  68–73
14. Приближённый алгоритм решения метрической задачи о двух коммивояжёрах с оценкой точности 2
А. А. Агеев, А. В. Пяткин
Дискретн. анализ и исслед. опер., 16:4 (2009),  3–20
15. О сложности некоторых задач поиска подмножеств векторов и кластерного анализа
А. В. Кельманов, А. В. Пяткин
Ж. вычисл. матем. и матем. физ., 49:11 (2009),  2059–2065
16. О полиномиальной разрешимости некоторых задач выбора подмножества векторов в евклидовом пространстве фиксированной размерности
Э. Х. Гимади, А. В. Пяткин, И. А. Рыков
Дискретн. анализ и исслед. опер., 15:6 (2008),  11–19
17. Об одном варианте задачи выбора подмножества векторов
А. В. Кельманов, А. В. Пяткин
Дискретн. анализ и исслед. опер., 15:5 (2008),  20–34
18. О децентрализованной транспортной задаче
В. Т. Дементьев, А. В. Пяткин
Дискретн. анализ и исслед. опер., 15:3 (2008),  22–30
19. О предписанной раскраске инциденторов в мультиграфе степени 3
А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007),  80–89
20. Унициклические целочисленно несуммируемые графы
А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007),  16–24
21. Об оценках инциденторного хроматического числа взвешенного неориентированного мультиграфа
В. Г. Визинг, А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007),  3–15
22. Задача отыскания подмножества векторов с максимальным суммарным весом
А. Е. Бабурин, Э. Х. Гимади, Н. И. Глебов, А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007),  32–42
23. О полиномиальных алгоритмах решения одной задачи суммирования векторов
А. Е. Бабурин, А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 13:2 (2006),  3–10
24. О раскраске инциденторов в ориентированном взвешенном мультиграфе
В. Г. Визинг, А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006),  33–44
25. Об $(1,1)$-раскраске инциденторов мультиграфов степени 4
А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 11:3 (2004),  59–62
26. Верхние и нижние оценки для инциденторного $(k,l)$-хроматического числа
А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  93–102
27. Критические графы Эрдёша и Дирака четной степени
А. А. Добрынин, Л. С. Мельников, А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003),  12–22
28. Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа
А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 10:2 (2003),  66–78
29. Передача сообщений в локальной сети с двумя центральными ЭВМ
Н. С. Плеханова, А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 9:2 (2002),  91–99
30. $(k,l)$-раскраска инциденторов кубических мультиграфов
А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002),  49–53
31. Двухуровневая задача о назначениях
Р. М. Ларин, А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 2, 8:2 (2001),  42–51
32. О $(k,l)$-раскраске инциденторов
В. Г. Визинг, Л. С. Мельников, А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  29–37
33. Двухуровневая биматричная игра с регулировкой выигрыша
Р. М. Ларин, А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 2, 7:2 (2000),  54–59
34. О точности одного алгоритма разбиения множества
Ю. В. Шамардин, А. В. Пяткин
Дискретн. анализ и исслед. опер., сер. 1, 4:1 (1997),  79–87
35. Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи
А. В. Пяткин
Дискретн. анализ и исслед. опер., 2:4 (1995),  74–79

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