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

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

В. Е. Алексеев
О нижних ярусах решетки наследственных классов графов
Стр. 3-12

К. Н. Каширских, К. Н. Поттс, С. В. Севастьянов
Улучшенный алгоритм решения двухмашинной задачи flow shop
Стр. 13-32

Э. О. Рапопорт
Магистральные стратегии при распределении неделимого ресурса
Стр. 33-45

А. М. Романов
О построении совершенных нелинейных двоичных кодов инверсией символов
Стр. 46-52

А. Э. Фрид
О комбинаторной сложности итеративно порождаемых символьных последовательностей
Стр. 53-59

А. В. Чашкин
О среднем времени вычисления значений булевых функций
Стр. 60-78

Ю. В. Шамардин, А. В. Пяткин
О точности одного алгоритма разбиения множества
Стр. 79-87

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

В. А. Емеличев, Э. Гирлих, О. А. Янушкевич
Лексикографические оптимумы многокритериальной задачи
Стр. 3-14

С. С. Марченков
$A$-Классификация конечных инъективных функций
Стр. 15-42

Ф. И. Салимов
Конечная порожденность алгебр распределений
Стр. 43-50

А. Н. Фионов
Эффективный метод рандомизации сообщений на основе арифметического кодирования
Стр. 51-74

А. В. Чашкин
Нижние оценки сложности сужений булевых функций
Стр. 75-111

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

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

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

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

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

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

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

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

С. В. Августинович
О разбиении множества ребер графа на изоморфные деревья
Стр. 3-5

А. А. Евдокимов, А. Л. Пережогин
Минимальные нумерации подмножеств конечного множества и проблема гамильтоновости графа средних слоев гиперкуба
Стр. 6-12

А. Д. Коршунов
Об асимптотике числа бинарных слов с заданной длиной максимальной серии. 1
Стр. 13-46

В. Н. Носков
О восстановлении правильной работы неисправных частей комбинационных схем
Стр. 47-74

А. М. Романов
О несистематических совершенных кодах длины 15
Стр. 75-78

Д. Ю. Черухин
Об одной бесконечной последовательности улучшающихся булевых базисов
Стр. 79-95

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

В. Л. Береснев
Математические модели планирования развития систем технических средств
Стр. 4-29

Э. Х. Гимади, Н. И. Глебов, В. В. Залюбовский
О некоторых задачах погашения взаимных долгов предприятий
Стр. 30-39

М. Г. Пащенко
Нижние оценки для целевой функции в динамической задаче выбора оптимального состава двухуровневой системы технических средств
Стр. 40-53

Ю. В. Шамардин
Модель оценки противостояния двух коалиций
Стр. 54-64

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

А. А. Добрынин, И. Гутман, В. Йовашевич
Бициклические графы и их реберные графы с совпадающим индексом Винера
Стр. 3-9

П. В. Ефремов
Паросочетания в геометрических двудольных графах
Стр. 10-22

Ю. А. Кочетов, А. В. Плясунов
Полиномиально разрешимый класс задач двухуровневого линейного программирования
Стр. 23-33

Ю. Е. Малашенко, Н. М. Новикова
Суперконкурентное распределение потоков в многопродуктовых сетях
Стр. 34-54

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