EN|RU

Том 28, 2021 г.
Содержание

Номер 1

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

Развенская О. О., Малышев Д. С.
Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторых двух наследственных классов графов
Стр. 15-47

Симанчёв Р. Ю., Соловьёва П. В., Уразова И. В.
Аффинная оболочка многогранника расписаний обслуживания идентичных требований параллельными приборами
Стр. 48-67

Чухров И. П.
Связные булевы функции с локально экстремальным числом простых импликант
Стр. 68-96

Номер 2

Кочетов Ю. А., Шамрай Н. Б.
Оптимизация размещения и передислокации бригад скорой медицинской помощи
Стр. 5-34

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

Кутненко О. А., Плясунов А. В.
NP-трудность некоторой задачи цензурирования данных
Стр. 60-73

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

Номер 3

Дугинов О. И.
Взвешенное совершенное паросочетание с ограничениями на суммарный вес его частей
Стр. 5-37

Махнев А. А., Голубятников М. П.
О несуществовании дистанционно регулярного графа с массивом пересечений {53, 40, 28, 16; 1, 4, 10, 28}
Стр . 38-48

Сутормин И. А.
О нелинейности булевых функций, построенных обобщенной конструкцией Доббертина
Стр . 49-64

Тюнин Н. Н.
Задачи невыпуклого квадратичного программирования, связанные с оптимизацией фазированных антенных решёток
Стр . 65-89

Яшунский А. Д.
О преобразованиях трёхзначных случайных величин функциями двух переменных
Стр. 90-103

Номер 4

Васильев И. Л., Ушаков А. В.
Дискретные задачи размещения в машинном обучении
Cтр. 5-60

Воблый В. А.
Асимптотическое перечисление помеченных последовательно-параллельных $k$-циклических графов без мостов
Cтр. 61-69

Забудский Г. Г., Веремчук Н. С.
Оптимизация размещения взаимосвязанных объектов на параллельных линиях с запрещенными зонами
Cтр. 70-89

Захаров А. О., Коваленко Ю. В.
Сужение множества Парето специальной структуры в дискретных задачах с двумя критериями
Cтр. 90-116

Ключиков А. Г., Вялый М. Н.
Win-win алгоритм для задачи $(k + 1)-LST/k$-путевого представления
Cтр. 117-124

 © Институт математики им. С. Л. Соболева, 2015