|
|
Публикации в базе данных Math-Net.Ru
-
О максимальном числе открытых треугольников в графах с малым числом рёбер
Дискретн. анализ и исслед. опер., 31:3 (2024), 144–152
-
О сложности задачи выбора кластеров большого размера
Дискретн. анализ и исслед. опер., 31:2 (2024), 136–143
-
Полиномиальные аппроксимационные схемы для задач выбора векторов и кластеризации с разными центрами
Дискретн. анализ и исслед. опер., 30:3 (2023), 96–110
-
О максимальном числе открытых треугольников в графах с одинаковым числом вершин и рёбер
Дискретн. анализ и исслед. опер., 29:1 (2022), 46–55
-
On complexity of two-machine routing propotionate open shop
Сиб. электрон. матем. изв., 19:2 (2022), 528–539
-
Об одной задаче Open Shop с маршрутизацией на двух вершинах с единичной длительностью операций
Дискретн. анализ и исслед. опер., 27:3 (2020), 53–70
-
О сложности некоторых квадратичных задач разбиения конечного множества точек евклидова пространства на сбалансированные кластеры
Ж. вычисл. матем. и матем. физ., 60:1 (2020), 151–158
-
An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times
Сиб. электрон. матем. изв., 16 (2019), 42–84
-
Квадратичная евклидова задача 2-кластеризации 1-Mean и 1-Median с ограничением на размеры кластеров: сложность и аппроксимируемость
Тр. ИММ УрО РАН, 25:4 (2019), 69–78
-
О предписанной $(k,l)$-раскраске инциденторов мультиграфов четной степени при некоторых значениях $k$ и $l$
Тр. ИММ УрО РАН, 25:2 (2019), 177–184
-
Графы, представимые в виде слов. Обзор результатов
Дискретн. анализ и исслед. опер., 25:2 (2018), 19–53
-
О сложности некоторых максиминных задач кластеризации
Тр. ИММ УрО РАН, 24:4 (2018), 189–198
-
NP-трудность некоторых евклидовых задач разбиения конечного множества точек
Ж. вычисл. матем. и матем. физ., 58:5 (2018), 852–856
-
Об $(1,l)$-раскраске инциденторов мультиграфов
Дискретн. анализ и исслед. опер., 24:4 (2017), 34–46
-
О предписанной $(k,l)$-раскраске инциденторов
Дискретн. анализ и исслед. опер., 24:1 (2017), 21–30
-
О сложности и аппроксимируемости некоторых евклидовых задач оптимального суммирования
Ж. вычисл. матем. и матем. физ., 56:10 (2016), 1831–1836
-
О сложности некоторых квадратичных евклидовых задач 2-кластеризации
Ж. вычисл. матем. и матем. физ., 56:3 (2016), 498–504
-
Об интервальной $(1,1)$-раскраске инциденторов интервально раскрашиваемых графов
Дискретн. анализ и исслед. опер., 22:2 (2015), 63–72
-
Cложность задачи о разрезе максимального веса в евклидовом пространстве
Дискретн. анализ и исслед. опер., 21:4 (2014), 3–11
-
О мультираскраске рёбер унициклических графов
Дискретн. анализ и исслед. опер., 21:3 (2014), 76–81
-
Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе
Тр. ИММ УрО РАН, 20:2 (2014), 99–112
-
О сложности некоторых задач кластерного анализа векторных последовательностей
Дискретн. анализ и исслед. опер., 20:2 (2013), 47–57
-
$2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер
Тр. ИММ УрО РАН, 19:2 (2013), 134–143
-
Задача open shop с маршрутизацией на двухвершинной сети и разрешением прерываний
Дискретн. анализ и исслед. опер., 19:3 (2012), 65–78
-
О сложности некоторых задач выбора подпоследовательности векторов
Ж. вычисл. матем. и матем. физ., 52:12 (2012), 2284–2291
-
NP-полнота некоторых задач выбора подмножества векторов
Дискретн. анализ и исслед. опер., 17:5 (2010), 37–45
-
О сложности задачи выбора подмножества векторов максимальной суммарной длины
Дискретн. анализ и исслед. опер., 16:6 (2009), 68–73
-
Приближённый алгоритм решения метрической задачи о двух коммивояжёрах с оценкой точности 2
Дискретн. анализ и исслед. опер., 16:4 (2009), 3–20
-
О сложности некоторых задач поиска подмножеств векторов и кластерного анализа
Ж. вычисл. матем. и матем. физ., 49:11 (2009), 2059–2065
-
О полиномиальной разрешимости некоторых задач выбора подмножества векторов в евклидовом пространстве фиксированной размерности
Дискретн. анализ и исслед. опер., 15:6 (2008), 11–19
-
Об одном варианте задачи выбора подмножества векторов
Дискретн. анализ и исслед. опер., 15:5 (2008), 20–34
-
О децентрализованной транспортной задаче
Дискретн. анализ и исслед. опер., 15:3 (2008), 22–30
-
О предписанной раскраске инциденторов в мультиграфе степени 3
Дискретн. анализ и исслед. опер., сер. 1, 14:3 (2007), 80–89
-
Унициклические целочисленно несуммируемые графы
Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007), 16–24
-
Об оценках инциденторного хроматического числа взвешенного неориентированного мультиграфа
Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007), 3–15
-
Задача отыскания подмножества векторов с максимальным суммарным весом
Дискретн. анализ и исслед. опер., сер. 2, 14:1 (2007), 32–42
-
О полиномиальных алгоритмах решения одной задачи суммирования векторов
Дискретн. анализ и исслед. опер., сер. 1, 13:2 (2006), 3–10
-
О раскраске инциденторов в ориентированном взвешенном мультиграфе
Дискретн. анализ и исслед. опер., сер. 1, 13:1 (2006), 33–44
-
Об $(1,1)$-раскраске инциденторов мультиграфов
степени 4
Дискретн. анализ и исслед. опер., сер. 1, 11:3 (2004), 59–62
-
Верхние и нижние оценки для инциденторного
$(k,l)$-хроматического числа
Дискретн. анализ и исслед. опер., сер. 1, 11:1 (2004), 93–102
-
Критические графы Эрдёша и Дирака четной степени
Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003), 12–22
-
Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа
Дискретн. анализ и исслед. опер., сер. 1, 10:2 (2003), 66–78
-
Передача сообщений в локальной сети с двумя
центральными ЭВМ
Дискретн. анализ и исслед. опер., сер. 1, 9:2 (2002), 91–99
-
$(k,l)$-раскраска инциденторов кубических мультиграфов
Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002), 49–53
-
Двухуровневая задача о назначениях
Дискретн. анализ и исслед. опер., сер. 2, 8:2 (2001), 42–51
-
О $(k,l)$-раскраске инциденторов
Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000), 29–37
-
Двухуровневая биматричная игра с регулировкой выигрыша
Дискретн. анализ и исслед. опер., сер. 2, 7:2 (2000), 54–59
-
О точности одного алгоритма разбиения множества
Дискретн. анализ и исслед. опер., сер. 1, 4:1 (1997), 79–87
-
Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи
Дискретн. анализ и исслед. опер., 2:4 (1995), 74–79
© , 2025