Том 5, 1998 г.
Содержание

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

В. Е. Алексеев, В. В. Лозин
О локальных преобразованиях графов, сохраняющих число независимости
Стр. 3-19

В. Л. Береснев
Эффективный алгоритм для задачи размещения производства с вполне уравновешенной матрицей
Стр. 20-31

С. С. Марченков
$A$-Замкнутые классы идемпотентных функций многозначной логики, определяемые двуместными отношениями
Стр. 32-59

М. И. Свириденко
Приближенный алгоритм для решения задачи о $p$-центре с неравенством треугольника
Стр. 60-63

С. Т. Топалова
Перечисление 2-(21, 5, 2) блок-схем с автоморфизмами нечетного простого порядка
Стр. 64-81

А. Э. Фрид
Частота вхождения слов в DOL-последовательность
Стр. 82-87

А. В. Чашкин
О среднем времени вычисления булевых операторов
Стр. 88-103

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

Д. Л. Белоцерковский
Об одной задаче перечисления экстремальных графов
Стр. 3-27

М. И. Гринчук, В. В. Кочергин
О поиске оптимального порядка переменных при синтезе схем методом каскадов
Стр. 28-39

Н. Ю. Золотых
О пороговых и близких к ним функциях, определенных в целочисленных точках политопа
Стр. 40-54

Е. Н. Кузьмин
Об одном арифметическом свойстве графов
Стр. 55-60

А. А. Махнёв, Д. В. Падучих
О структуре связных локально $GQ(3,9)$-графов
Стр. 61-77

В. А. Орлов
О сложности реализации функций $k$-значной логики схемами и формулами в функционально полных базисах
Стр. 78-89

В. В. Ященко
О двух характеристиках нелинейности булевых отображений
Стр. 90-96

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

И. Э. Зверович
Локально ограниченные наследственные подклассы $k$-раскрашиваемых графов
Стр. 3-16

А. В. Кононов
Задачи теории расписаний на одной машине с длительностями работ, пропорциональными произвольной функции
Стр. 17-37

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

Н. П. Редькин
Минимальные самокорректирующиеся схемы для одной последовательности булевых функций
Стр. 44-63

А. И. Сердюков
К задаче о максимальном остове ограниченного радиуса
Стр. 64-69

Ф. В. Фомин
Затраты на поиск и графы интервалов
Стр. 70-79

А. В. Чашкин
Самокорректирующиеся схемы, реализующие «узкие» системы линейных булевых функций
Стр. 80-95

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

С. В. Августинович
К строению графов минимальных расстояний совершенных бинарных $(n,3)$-кодов
Стр. 3-5

О. В. Бородин, Д. В. Лопарев
Высота младших граней в плоских нормальных картах
Стр. 6-17

В. А. Бояршинов
Реберная и тотальная раскраска интервальных графов
Стр. 18-24

А. Ю. Васильева
О расстояниях между совершенными двоичными кодами
Стр. 25-29

В. А. Емеличев, О. А. Янушкевич
О задачах лексикографической оптимизации
Стр. 30-37

А. Я. ван Зантен
Сохраняющие расстояния циклические коды на линейном базисе
Стр. 38-44

В. П. Ильев
Оценка точности алгоритма жадного спуска для задачи минимизации супермодулярной функции
Стр. 45-60

А. Л. Пережогин
О циклических $\langle m,n\rangle$-нумерациях
Стр. 61-70

А. А. Черняк
Об алгоритмической сложности классической задачи надежности
Стр. 71-80

М. П. Шарова
Быстрое кодирование марковских источников с малой энтропией
Стр. 81-96

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

Э. Х. Гимади, Н. И. Глебов, В. В. Залюбовский
О задачах целесообразного товарообмена
Стр. 3-11

Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков
Об одной задаче выбора циклического маршрута и загрузки транспортного средства
Стр. 12-18

Е. Н. Гончаров
Метод ветвей и границ для простейшей двухуровневой задачи размещения предприятий
Стр. 19-39

Ю. Н. Павловский
О сохранении структуры вооруженных сил в процессе вооруженной борьбы
Стр. 40-55

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

В. Л. Береснев, Е. Н. Гончаров
Приближенный алгоритм для задачи минимизации полиномов от булевых переменных
Стр. 3-19

Л. Е. Горбачевская
Алгоритмы и сложность решения двухуровневых задач стандартизации с коррекцией дохода
Стр. 20-33

А. А. Добрынин, И. Гутман
Индекс Винера для деревьев и графов гексагональных систем
Стр. 34-60