Том 25, номер 2, 2018 г.
Содержание
Алексеев В. Е., Сорочан С. В.
Новые случаи полиномиальной разрешимости задачи о независимом множестве для графов с запрещёнными путями
Стр. 5-18
Китаев С. В., Пяткин А. В.
Графы, представимые в виде слов: обзор результатов
Стр. 19-53
Леонтьев В. К.
О частичном порядке, связанном с делимостью
Стр. 54-61
Попков К. А.
Полные проверяющие тесты длины два для схем при произвольных константных неисправностях элементов
Стр. 62-81
Просолупов Е. В., Тамасян Г. Ш.
Оценка трудоёмкости алгоритма по поиску нуля одной выпуклой кусочно-линейной функции
Стр. 82-100
Талецкий Д. С., Малышев Д. С.
О деревьях ограниченной степени с максимальным количеством наибольших независимых множеств
Стр. 101-123
Фомичёв В. М.
Полугрупповые и метрические характеристики локально примитивных матриц и орграфов
Стр. 124-143 |