Том 7, 2000 г.
Содержание

Серия 1, Номер 1

Рошаль Габдулхаевич Нигматуллин (к 60-летию со дня рождения)
Стр. 3-5

М. Ю. Мошков
О работах Р. Г. Нигматуллина по приближённым алгоритмам решения дискретных экстремальных задач
Стр. 6-17

В. М. Храпченко
Работы Р. Г. Нигматуллина по нижним оценкам сложности
Стр. 18-31

В. Г. Визинг
Раскраска инциденторов мультиграфа в предписанные цвета
Стр. 32-39

Д. С. Кротов
О совершенном коде, содержащем в качестве подкодов заданный набор совершенных кодов
Стр. 40-48

В. В. Лозин
$E$-свободные двудольные графы
Стр. 49-66

Р. Г. Мубаракзянов
О классах сложности, определяемых бинарными программами ограниченной ширины
Стр. 67-78

Е. А. Окольнишникова
О двух операциях над булевыми функциями
Стр. 79-93

А. В. Чашкин
$(s,d,\varepsilon)$-Pазложение булевых функций
Стр. 94-101

Серия 1, Номер 2

Э. Х. Гимади, А. И. Сердюков
Об одном алгоритме нахождения минимального остова с ограниченным снизу диаметром
Стр. 3-11

В. В. Кабанов
Доминирование и неприводимость в графах с ограничениями на блоки
Стр. 12-20

А. В. Кононов, С. В. Севастьянов
О сложности нахождения связной предписанной раскраски вершин графа
Стр. 21-46

Д. С. Кротов
Нижние оценки числа $m$-квазигрупп порядка 4 и числа совершенных двоичных кодов
Стр. 47-53

Ю. В. Мерекин
Нижние оценки сложности символьных последовательностей, определяемых симметрическими булевыми функциями
Стр. 54-64

В. Ню, Д. Фон-Дер-Флаасс
Оценки длины универсальной последовательности для перестановок
Стр. 65-70

А. М. Романов
Совершенные двоичные коды с тривиальным ядром
Стр. 71-78

А. С. Тонис, И. Г. Перфильева
Функциональная система бесконечнозначного исчисления высказываний
Стр. 79-85

Д. Ю. Черухин
Сверхквадратичные нижние оценки сложности формул в некоторых базисах
Стр. 86-95

Серия 1, Номер 3

С. В. Августинович
О сильной изометрии бинарных кодов
Стр. 3-5

В. Г. Визинг
Раскраска инциденторов и вершин ориентированного мультиграфа
Стр. 6-16

А. Д. Коршунов, И. Шмулевич
Число специальных монотонных булевых функций и статистические свойства стековых фильтров
Стр. 17-44

В. Н. Носков
О диагностических и установочных задачах для схем из ненадёжных автоматов
Стр. 45-71

В. А. Ташкинов
Об одном алгоритме раскраски рёбер мультиграфов
Стр. 72-85

Д. Ю. Черухин
Нижние оценки формульной сложности симметрических булевых функций
Стр. 86-98

Серия 1, Номер 4

Международная конференция DAOR’2000
Стр. 3-4

В. А. Аксёнов, О. В. Бородин, А. Н. Глебов
Об одном структурном свойстве плоских графов
Стр. 5-19

В. Е. Алексеев, С. В. Сорочан
Об энтропии наследственных классов ориентированных графов
Стр. 20-28

В. Г. Визинг, Л. С. Мельников, А. В. Пяткин
О $(k,l)$-раскраске инциденторов
Стр. 29-37

Н. И. Глебов, В. В. Шенмайер
О применимости алгоритма покоординатного подъёма к задачам целочисленного программирования
Стр. 38-47

А. А. Евдокимов
Кодирование структурированной информации и вложения дискретных пространств
Стр. 48-58

К. Н. Каширских, С. В. Севастьянов, И. Д. Черных
Четырёхпараметрический анализ сложности задачи open shop
Стр. 59-77

Д. С. Кротов
$Z_4$-линейные совершенные коды
Стр. 78-90

С. А. Малюгин
О порядке группы автоморфизмов совершенных двоичных кодов
Стр. 91-100

Ф. И. Соловьева, С. Т. Топалова
Совершенные двоичные коды и системы троек Штейнера с максимальными порядками групп автоморфизмов
Стр. 101-110

В. В. Шенмайер
Обобщение понятия ранговой функции матроида
Стр. 111-125

Серия 2, Номер 1

И. П. Вознюк
Задача размещения пунктов производства на два-дереве с ограниченными пропускными способностями коммуникаций
Стр. 3-8

Э. Х. Гимади, В. В. Залюбовский, С. В. Севастьянов
Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками
Стр. 9-34

Л. Е. Горбачевская
Двухуровневые задачи стандартизации при условиях неоднозначности оптимального потребительского выбора
Стр. 35-46

А. В. Еремеев
Генетический алгоритм для задачи о покрытии
Стр. 47-60

Г. Г. Забудский
О задаче линейного упорядочения вершин параллельно-последовательных графов
Стр. 61-64

Ю. Л. Костюк, С. А. Жихарев
Эффективный алгоритм приближённого решения метрической задачи коммивояжёра
Стр. 65-74

В. В. Сервах
Эффективно-разрешимый случай задачи календарного планирования с возобновимыми ресурсами
Стр. 75-82

Т. И. Федоряева
Внешнепланарные графы со свойством продолжения метрики. I
Стр. 83-112

Серия 2, Номер 2

Международная конференция DAOR'2000
Стр. 3-4

Л. Е. Горбачевская
Двухуровневая задача выбора изделий многоразового использования с условием однозначности выбора потребителя
Стр. 5-11

В. А. Емеличев, А. В. Пашкевич
О линейной свертке критериев в векторной дискретной оптимизации
Стр. 12-21

А. В. Еремеев, Л. А. Заозерская, А. А. Колоколов
Задача о покрытии множества: сложность, алгоритмы, экспериментальные исследования
Стр. 22-46

А. А. Колоколов, М. В. Девятерикова
Анализ устойчивости $L$-разбиения множеств в конечномерном пространстве
Стр. 47-53

Р. М. Ларин, А. В. Пяткин
Двухуровневая биматричная игра с регулировкой выигрыша
Стр. 54-59

Л. С. Мельников, А. А. Добрынин
Построение трехсвязных графов с совпадающими цепными матрицами слоев
Стр. 60-73

М. С. Нечаева, О. В. Хамисов
Метод ветвей и границ для задачи минимизации невыпуклой квадратичной функции при выпуклых квадратичных ограничениях
Стр. 74-88

А. В. Плясунов
Полиномиально разрешимый класс задач двухуровневого нелинейного программирования
Стр. 89-113