Том 6, 1999 г.
Содержание

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

А. Ю. Васильева
Локальные спектры совершенных двоичных кодов
Стр. 3-11

А. Я. ван Зантен
Биномиальные системы счисления и нумерации комбинаторных объектов
Стр. 12-18

С. С. Марченков
$A$-Классификация идемпотентных функций многозначной логики
Стр. 19-43

В. Н. Носков
Диагностика частей схем в автоматных базисах
Стр. 44-64

Е. А. Окольнишникова
О сравнении сложностей недетерминированных ветвящихся $k$-программ
Стр. 65-85

М. П. Шарова
Влияние объема словаря на степень сжатия текста
Стр. 86-96

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

Г. Д. Воегингер, С. В. Севастьянов
Линейная аппроксимационная схема для многопроцессорной задачи open shop
Стр. 3-22

А. В. Клепинин, Е. В. Суханов
О комбинаторных свойствах последовательности Аршона
Стр. 23-40

Р. М. Колпаков
Критерий порождения множеств рациональных вероятностей в классе булевых функций
Стр. 41-61

А. Л. Пережогин
О циклических перечислениях двоичных наборов через заданные расстояния
Стр. 62-69

В. Н. Потапов
Оценки избыточности кодирования последовательностей алгоритмом Лемпела–Зива
Стр. 70-81

О. В. Червяков
Аффинные симметрии многогранника, системы независимости с единичным сдвигом
Стр. 82-96

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

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

В. Н. Носков
О преобразованиях, повышающих надежность частей схем в автоматных базисах
Стр. 10-41

А. В. Чашкин
Моделирование схем из функциональных элементов машинами Тьюринга
Стр. 42-70

А. А. Черняк
Резидуальная надежность $P$-пороговых графов
Стр. 71-86

Л. А. Шоломов
О сложности задач минимизации и сжатия моделей последовательного выбора
Стр. 87-109

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

В. Е. Алексеев
Полиномиальный алгоритм для нахождения наибольших независимых множеств в графах без вилок
Стр. 3-19

О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена
Ациклическая раскраска 1-планарных графов
Стр. 20-35

В. Г. Визинг
О связной раскраске графов в предписанные цвета
Стр. 36-43

С. А. Малюгин
О нижней оценке числа совершенных двоичных кодов
Стр. 44-48

В. Н. Потапов
Обзор методов неискажающего кодирования дискретных источников
Стр. 49-91

А. Э. Фрид
О графах подслов DOL-последовательностей
Стр. 92-103

В. В. Шенмайер
Максимизация линейной целевой функции с помощью жадного алгоритма
Стр. 104-120

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

И. П. Вознюк
Задача размещения на сети с ограниченными пропускными способностями коммуникаций
Стр. 3-11

Е. Н. Гончаров, Ю. А. Кочетов
Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения
Стр. 12-32

В. И. Зоркальцев, А. Ю. Филатов
Новые алгоритмы оптимизации в конусе центрального пути
Стр. 33-42

В. И. Шмырёв
Новый вариант венгерского метода для отыскания равновесия в линейной модели обмена
Стр. 43-60

В. И. Шмырёв, Ю. А. Воленко
Венгерский метод для отыскания равновесия в линейной модели обмена с фиксированными бюджетами
Стр. 61-77

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

Л. Е. Горбачевская, В. Т. Дементьев, Ю. В. Шамардин
Двухуровневая задача стандартизации с условием единственности оптимального потребительского выбора
Стр. 3-11

М. Р. Давидсон
Приближенное решение задачи линейного программирования методом потенциальных функций
Стр. 12-22

В. А. Емеличев, Ю. В. Никулин
О двух типах устойчивости векторной линейно квадратичной задачи булева программирования
Стр. 23-31

Г. И. Забиняко
Пакет программ целочисленного линейного программирования
Стр. 32-41

Р. М. Ларин, М. Ю. Калугина
Об одной задаче построения иерархической структуры
Стр. 42-47

С. А. Малюгин
О перечислении совершенных двоичных кодов длины 15
Стр. 48-73