Том 2, 1995 г.
Содержание

Номер 1

С. В. Августинович
Об одном свойстве совершенных двоичных кодов
Стр. 4-6

О. М. Касим-Заде
О сложности реализации булевых функций схемами в одном бесконечном базисе
Стр. 7-20

А. В. Кононов
О расписаниях работ на одной машине с длительностями, нелинейно зависящими от времени
Стр. 21-35

Ю. А. Кочетов, М. Г. Пащенко
Динамические задачи выбора оптимального состава системы технических средств
Стр. 36-49

А. И. Сердюков
Задача коммивояжера на максимум в конечномерных вещественных пространствах
Стр. 50-56

П. И. Шарыгин
Оценки приближенного решения одной задачи календарного планирования
Стр. 57-67

Номер 2

Г. Г. Аманжаев
О дискретных приближениях непрерывных функций с ограниченной второй производной
Стр. 5-15

А. Ю. Васильева
Спектральные свойства совершенных двоичных $(n,3)$-кодов
Стр. 16-25

В. К. Леонтьев
Задачи восстановления слов по фрагментам и их приложения
Стр. 26-48

С. С. Марченков
О замкнутых классах в $k$-значной логике, содержащих переключательную однородную функцию
Стр. 49-61

И. Мирчев
Сильно существенные переменные функций $k$-значной логики
Стр. 62-68

С. В. Севастьянов
Нестрогое суммирование векторов на плоскости и его применение в задачах теории расписаний
Стр. 69-100

Номер 3

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

П. Г. Емельянов
О верхней оценке длины змеи в единичном $n$-мерном кубе
Стр. 10-17

Н. Ю. Золотых, В. Н. Шевченко
Расшифровка пороговых функций $k$-значной логики
Стр. 18-23

Б. Лист
Вершинный вариант задачи Клейтмана–Веста
Стр. 24-48

Т. И. Федоряева
Операции и изометрические вложения графов, связанные со свойством продолжения метрики
Стр. 49-67

Номер 4

В. Г. Визинг
Дистрибутивная раскраска вершин графа
Стр. 3-12

Э. Х. Гимади
Эффективные алгоритмы для решения многоэтапной задачи размещения на цепи
Стр. 13-31

Ю. А. Кочетов, М. Г. Пащенко
Нижние границы в задаче выбора состава двухуровневой системы технических средств
Стр. 32-41

А. А. Махнёв
О регулярных графах, в которых каждое ребро лежит в большом числе треугольников
Стр. 42-53

Е. А. Окольнишникова
О сравнении сложностей бинарных $k$-программ
Стр. 54-73

А. В. Пяткин
Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи
Стр. 74-79

Ю. В. Таранников
О некоторых оценках для веса $l$-уравновешенных булевых функций
Стр. 80-96