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

А. А. Агеев
Сложность нахождения максимального взвешенного джойна в графе
Стр. 3-8

О. М. Касим-Заде
О минимальных покрытиях булева куба центрированными антицепями
Стр. 9-17

А. А. Сапоженко
О числе связных множеств с заданной мощностью окрестности в графе
Стр. 18-34

М. И. Свириденко
О точности решений жадными алгоритмами задач размещения на максимум
Стр. 35-48

А. В. Чашкин
О вычислении булевых функций вероятностными программами
Стр. 49-68

А. В. Чашкин
Локальная сложность булевых функций
Стр. 69-80