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

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

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

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

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

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

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

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

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

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