RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

2018, том 25, выпуск 2


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


© МИАН, 2026