Том 8 серия 1, номер 4, 2001 г.
Содержание

С. В. Августинович, Ф. И. Соловьева, У. Хеден
Совершенные коды полного ранга с ядрами больших размерностей 
Стр. 3-8

О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел
Минимальные степени и хроматические числа квадратов плоских графов
Стр. 9-33

О. В. Бородин, А. Н. Глебов
О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы
Стр. 34-53

А. Д. Коршунов
При каких $k$ в почти каждом $n$-вершинном графе имеются все неизоморфные $k$-вершинные подграфы
Стр. 54-67

С. С. Марченков
Позитивные ВЕ-представления словарных предикатов
Стр. 68-75

Е. А. Окольнишникова
Об одном методе получения нижних оценок сложности реализации булевых функций недетерминированными ветвящимися программами
Стр. 76-102

Д. Ю. Черухин
О сложности реализации формулами степеней булевых функций
Стр. 103-111