EN|RU

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

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

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

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

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

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

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

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

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