Том 27, 2020 г.
Содержание

Номер 1

Воблый В. А.
О числе помеченных внешнепланарных $k$-циклических графов без мостов
Стр. 5-16

Грибанов Д. В., Малышев Д. С.
Минимизация чётных конических функций на двумерной целочисленной решётке
Стр. 17-42

Коннов И. В., Лайтинен Э., Пинягина О. В.
Приближенные методы частичной линеаризации для задач потокового равновесия
Стр. 43–60

Курносов А. Д.
Множество всех возможных значений числа доминирования в деревьях с заданной степенной последовательностью
Стр. 61-87

Леонтьев В. К., Гордеев Э. Н.
Об аннигиляторах булевых полиномов
Стр. 88–109

Парватов Н. Г.
Нахождение множеств переменных частичной булевой функции, достаточных для её реализации в классах, задаваемых предикатами
Стр. 110–126

Рипатти А. В., Картак В. М.
Нахождение примера задачи линейного раскроя с минимальными размерами, для которого нарушается оптимальность при округлении вверх
Стр. 127–140

Номер 2

Борисова И. А.
Вычислительная сложность задачи выбора типичных представителей в 2-разбиении конечного множества точек метрического пространства
Стр. 5-16

Деундяк В. М., Лелюк Е. А.
Теоретико-графовый метод декодирования некоторых групповых MLD-кодов
Стр. 17-42

Кулаченко И. Н., Кононова П. А.
Гибридный алгоритм локального поиска для задачи маршрутизации транспортных средств с многократным посещением клиентов
Стр. 43-64

Ловеров Я. А., Орлович Ю. Л.
NP-полнота задачи о независимом доминирующем множестве в классе кубических планарных
двудольных графов
Стр. 65-89

Мокеев Д. Б., Малышев Д. С.
Кёниговы графы относительно 5-пути и его остовных надграфов
Стр. 90-116

Фомичёв В. М., Авезова Я. Э.
Точная формула экспонентов перемешивающих орграфов регистровых преобразований
Стр. 117-135

Номер 3

Береснев В. Л., Мельников А. А.
Планирование защиты, минимизирующей дефицит ресурса в худшем сценарии разрушения сети снабжения
Стр. 5-27

Глебов А. Н., Токтохоева С. Г.
Полиномиальный алгоритм с асимптотической оценкой точности 2/3 для несимметричной задачи об $m$ коммивояжёрах на максимум
Стр. 28-52

Головачёв М. О., Пяткин А. В.
Об одной задаче Open Shop с маршрутизацией на двух вершинах с единичной длительностью
операций
Стр. 53-70

Грибанов Д. В., Малышев Д. С., Мокеев Д. Б.
Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторого наследственного класса графов с 5-вершинными запретами
Стр. 71-87

Ильев В. П., Ильева С. Д., Моршинин А. В.
2-Приближенные алгоритмы для двух задач кластеризации на графах
Стр. 88-108

Яшунский А. Д.
Об аппроксимации случайных величин над конечной цепью
Стр. 109-125

Номер 4

Ворошилов В. В.
Разрез наибольшего веса в орграфе, порожденный минимальным доминирующим множеством
Стр. 5-20

Городилова А. А., Токарева Н. Н., Агиевич C. В., Карле К., Горкунов Е. В., Идрисова В. А., Коломеец Н. А., Куценко А. В., Лебедев Р. К., Никова С., Облаухов А. К., Панкратова И. А., Пудовкина М. А., Реймен В., Удовенко А. Н.
О Шестой Международной олимпиаде по криптографии NSUCRYPTO
Стр. 21-57

Лебедев П. Д., Ушаков В. Н., Успенский А. А.
Численные методы построения субоптимальных упаковок в невыпуклых фигурах с криволинейной границей
Стр. 58-79

Леванова Т. В., Гнусарев А. Ю.
Алгоритмы с чередующимися окрестностями для конкурентной задачи размещения предприятий с гибким спросом
Стр. 80-103

Малышев Д. С.
Полная сложностная дихотомия для запрещённых подграфов с 7 рёбрами в задаче о хроматическом индексе
Стр. 104-130

Фомичёв В. М.
Оценка характеристик нелинейности итеративных преобразований векторного пространства
Стр. 131-151