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