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

Серия 1, 2000, том 7, выпуск 1


Рошаль Габдулхаевич Нигматуллин (фотография)
Рошаль Габдулхаевич Нигматуллин (к 60-летию со дня рождения)
3
О работах Р. Г. Нигматуллина по приближенным алгоритмам решения дискретных экстремальных задач
М. Ю. Мошков
6
Работы Р. Г. Нигматуллина по нижним оценкам сложности
В. М. Храпченко
18
Раскраска инциденторов мультиграфа в предписанные цвета
В. Г. Визинг
32
О совершенном коде, содержащем в качестве подкодов заданный набор совершенных кодов
Д. С. Кротов
40
$E$-свободные двудольные графы
В. В. Лозин
49
О классах сложности, определяемых бинарными программами ограниченной ширины
Р. Г. Мубаракзянов
67
О двух операциях над булевыми функциями
Е. А. Окольнишникова
79
$(s,d,\varepsilon)$-Pазложение булевых функций
А. В. Чашкин
94


© МИАН, 2025