RUS  ENG
Полная версия
ПЕРСОНАЛИИ

Пяткин Артем Валерьевич

Публикации в базе данных Math-Net.Ru

  1. О максимальном числе открытых треугольников в графах с малым числом рёбер

    Дискретн. анализ и исслед. опер., 31:3 (2024),  144–152
  2. О сложности задачи выбора кластеров большого размера

    Дискретн. анализ и исслед. опер., 31:2 (2024),  136–143
  3. Полиномиальные аппроксимационные схемы для задач выбора векторов и кластеризации с разными центрами

    Дискретн. анализ и исслед. опер., 30:3 (2023),  96–110
  4. О максимальном числе открытых треугольников в графах с одинаковым числом вершин и рёбер

    Дискретн. анализ и исслед. опер., 29:1 (2022),  46–55
  5. On complexity of two-machine routing propotionate open shop

    Сиб. электрон. матем. изв., 19:2 (2022),  528–539
  6. Об одной задаче Open Shop с маршрутизацией на двух вершинах с единичной длительностью операций

    Дискретн. анализ и исслед. опер., 27:3 (2020),  53–70
  7. О сложности некоторых квадратичных задач разбиения конечного множества точек евклидова пространства на сбалансированные кластеры

    Ж. вычисл. матем. и матем. физ., 60:1 (2020),  151–158
  8. An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times

    Сиб. электрон. матем. изв., 16 (2019),  42–84
  9. Квадратичная евклидова задача 2-кластеризации 1-Mean и 1-Median с ограничением на размеры кластеров: сложность и аппроксимируемость

    Тр. ИММ УрО РАН, 25:4 (2019),  69–78
  10. О предписанной $(k,l)$-раскраске инциденторов мультиграфов четной степени при некоторых значениях $k$ и $l$

    Тр. ИММ УрО РАН, 25:2 (2019),  177–184
  11. Графы, представимые в виде слов. Обзор результатов

    Дискретн. анализ и исслед. опер., 25:2 (2018),  19–53
  12. О сложности некоторых максиминных задач кластеризации

    Тр. ИММ УрО РАН, 24:4 (2018),  189–198
  13. NP-трудность некоторых евклидовых задач разбиения конечного множества точек

    Ж. вычисл. матем. и матем. физ., 58:5 (2018),  852–856
  14. Об $(1,l)$-раскраске инциденторов мультиграфов

    Дискретн. анализ и исслед. опер., 24:4 (2017),  34–46
  15. О предписанной $(k,l)$-раскраске инциденторов

    Дискретн. анализ и исслед. опер., 24:1 (2017),  21–30
  16. О сложности и аппроксимируемости некоторых евклидовых задач оптимального суммирования

    Ж. вычисл. матем. и матем. физ., 56:10 (2016),  1831–1836
  17. О сложности некоторых квадратичных евклидовых задач 2-кластеризации

    Ж. вычисл. матем. и матем. физ., 56:3 (2016),  498–504
  18. Об интервальной $(1,1)$-раскраске инциденторов интервально раскрашиваемых графов

    Дискретн. анализ и исслед. опер., 22:2 (2015),  63–72
  19. Cложность задачи о разрезе максимального веса в евклидовом пространстве

    Дискретн. анализ и исслед. опер., 21:4 (2014),  3–11
  20. О мультираскраске рёбер унициклических графов

    Дискретн. анализ и исслед. опер., 21:3 (2014),  76–81
  21. Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе

    Тр. ИММ УрО РАН, 20:2 (2014),  99–112
  22. О сложности некоторых задач кластерного анализа векторных последовательностей

    Дискретн. анализ и исслед. опер., 20:2 (2013),  47–57
  23. $2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер

    Тр. ИММ УрО РАН, 19:2 (2013),  134–143
  24. Задача open shop с маршрутизацией на двухвершинной сети и разрешением прерываний

    Дискретн. анализ и исслед. опер., 19:3 (2012),  65–78
  25. О сложности некоторых задач выбора подпоследовательности векторов

    Ж. вычисл. матем. и матем. физ., 52:12 (2012),  2284–2291
  26. NP-полнота некоторых задач выбора подмножества векторов

    Дискретн. анализ и исслед. опер., 17:5 (2010),  37–45
  27. О сложности задачи выбора подмножества векторов максимальной суммарной длины

    Дискретн. анализ и исслед. опер., 16:6 (2009),  68–73
  28. Приближённый алгоритм решения метрической задачи о двух коммивояжёрах с оценкой точности 2

    Дискретн. анализ и исслед. опер., 16:4 (2009),  3–20
  29. О сложности некоторых задач поиска подмножеств векторов и кластерного анализа

    Ж. вычисл. матем. и матем. физ., 49:11 (2009),  2059–2065
  30. О полиномиальной разрешимости некоторых задач выбора подмножества векторов в евклидовом пространстве фиксированной размерности

    Дискретн. анализ и исслед. опер., 15:6 (2008),  11–19
  31. Об одном варианте задачи выбора подмножества векторов

    Дискретн. анализ и исслед. опер., 15:5 (2008),  20–34
  32. О децентрализованной транспортной задаче

    Дискретн. анализ и исслед. опер., 15:3 (2008),  22–30
  33. О предписанной раскраске инциденторов в мультиграфе степени 3

    Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007),  80–89
  34. Унициклические целочисленно несуммируемые графы

    Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007),  16–24
  35. Об оценках инциденторного хроматического числа взвешенного неориентированного мультиграфа

    Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007),  3–15
  36. Задача отыскания подмножества векторов с максимальным суммарным весом

    Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007),  32–42
  37. О полиномиальных алгоритмах решения одной задачи суммирования векторов

    Дискретн. анализ и исслед. опер., сер. 1, 13:2 (2006),  3–10
  38. О раскраске инциденторов в ориентированном взвешенном мультиграфе

    Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006),  33–44
  39. Об $(1,1)$-раскраске инциденторов мультиграфов степени 4

    Дискретн. анализ и исслед. опер., сер. 1, 11:3 (2004),  59–62
  40. Верхние и нижние оценки для инциденторного $(k,l)$-хроматического числа

    Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004),  93–102
  41. Критические графы Эрдёша и Дирака четной степени

    Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003),  12–22
  42. Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа

    Дискретн. анализ и исслед. опер., сер. 1, 10:2 (2003),  66–78
  43. Передача сообщений в локальной сети с двумя центральными ЭВМ

    Дискретн. анализ и исслед. опер., сер. 1, 9:2 (2002),  91–99
  44. $(k,l)$-раскраска инциденторов кубических мультиграфов

    Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002),  49–53
  45. Двухуровневая задача о назначениях

    Дискретн. анализ и исслед. опер., сер. 2, 8:2 (2001),  42–51
  46. О $(k,l)$-раскраске инциденторов

    Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  29–37
  47. Двухуровневая биматричная игра с регулировкой выигрыша

    Дискретн. анализ и исслед. опер., сер. 2, 7:2 (2000),  54–59
  48. О точности одного алгоритма разбиения множества

    Дискретн. анализ и исслед. опер., сер. 1, 4:1 (1997),  79–87
  49. Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи

    Дискретн. анализ и исслед. опер., 2:4 (1995),  74–79


© МИАН, 2025