Том 25, 2018 г.
Содержание

Номер 1

Бондаренко В. А., Николаев А. В.
О графе многогранника пирамидальных циклов
Стр. 5-24

Евдокимов А. А., Федоряева Т. И.
Графы древовидной структуры с полным разнообразием шаров
Стр. 25–41

Кочергин В. В., Михайлович А. В.
О сложности функций многозначной логики в одном бесконечном базисе
Стр. 42–74

Крылатов А. Ю.
Сведение задачи минимизации выпуклой сепарабельной функции с линейными ограничениями к задаче поиска неподвижной точки
Стр. 75–97

Куценко А. В.
Спектр расстояний Хэмминга между самодуальными бент-функциями из класса Мэйорана — Макфарланда
Стр. 98–119

Сергеев И. С.
Вентильные схемы ограниченной глубины
Стр. 120–141

Номер 2

Алексеев В. Е., Сорочан С. В.
Новые случаи полиномиальной разрешимости задачи о независимом множестве для графов с запрещёнными путями
Стр. 5-18

Китаев С. В., Пяткин А. В.
Графы, представимые в виде слов: обзор результатов
Стр. 19-53

Леонтьев В. К.
О частичном порядке, связанном с делимостью
Стр. 54-61

Попков К. А.
Полные проверяющие тесты длины два для схем при произвольных константных неисправностях элементов
Стр. 62-81

Просолупов Е. В., Тамасян Г. Ш.
Оценка трудоёмкости алгоритма по поиску нуля одной выпуклой кусочно-линейной функции
Стр. 82-100

Талецкий Д. С., Малышев Д. С.
О деревьях ограниченной степени с максимальным количеством наибольших независимых множеств
Стр. 101-123

Фомичёв В. М.
Полугрупповые и метрические характеристики локально примитивных матриц и орграфов
Стр. 124-143

Номер 3

Береснев В. Л., Давыдов И. А., Кононова П. А., Мельников А. А.
Двухуровневая модель «защитник—атакующий» при альтернативных сценариях атаки
Стр. 5-22

С. И. Веселов, Д. В. Грибанов, Н. Ю. Золотых, А. Ю. Чирков
Минимизация симметричной квазивыпуклой функции на двумерной решетке
Стр. 23-35

Рычков К. Л.
О сложности реализации линейной булевой функции в классе $\pi$-схем
Стр. 36-94

Фомичёв В. М., Авезова Я. Э., Коренева А. М., Кяжин С. Н.
Примитивность и локальная примитивность орграфов и неотрицательных матриц
Стр. 95-125

Чухров И. П.
О сложности минимизации квазициклических булевых функций
Стр. 126-151

Номер 4

Добрынин А. А.
О двусвязных трансмиссионно иррегулярных графах
Стр. 5-14

Зуев Ю. А.
Максимальные $k$-неразделённые семейства подмножеств и булевы функции
Стр. 15-26

Иванов С. В.
Задача двухуровневого программирования со случайными параметрами в целевой функции последователя
Стр. 27-45

Марченков С. С.
Расширения оператора позитивного замыкания с помощью логических связок
Стр. 46-58

Милосердов А. В.
Взаимно однозначные биномиальные функции над конечными полями
Стр. 59-80

Парфиненко А. С., Пережогин А. Л.
Функциональный граф линейной дискретной динамической системы с двумя доминирующими вершинами
Стр. 81-96

Сапоженко А. А., Саргсян В. Г.
Число $k$-сумм в абелевой группе
Стр. 97-111

Сироткин Д. В., Малышев Д. С.
О сложности задачи вершинной 3-раскраски для наследственных классов графов, определённых запретами небольшого размера
Стр. 112-130

Шенмайер В. В.
Аппроксимируемость задачи о подмножестве векторов с суммой максимальной длины
Стр. 131-148