Том 9, 2002 г.
Содержание

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

В. А. Аксенов, О. В. Бородин, А. Н. Глебов
О продолжении 3-раскраски с двух вершин в плоском графе без 3-циклов
Стр. 3–26

В. Г. Визинг
Двудольная интерпретация ориентированного мультиграфа в задачах раскраски инциденторов
Стр. 27–41

С. А. Малюгин, А. М. Романов
О разбиениях кодов Хемминга на непересекающиеся компоненты
Стр. 42–48

А. В. Пяткин
$(k,l)$-раскраска инциденторов кубических мультиграфов
Стр. 49–53

К. Л. Рычков
О связи нижних оценок сложности схем из функциональных элементов с задачей о минимальном покрытии
Стр. 54–58

С. В. Сорочан
Об энтропии композиций наследственных классов цветных графов
Стр. 59–83

Д. Ю. Черухин
О сложности реализации формулами произведений булевых функций
Стр. 84–94

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

А. Н. Глебов
Оценки для числа вырожденности графов пересечений боксов на плоскости в зависимости от обхвата
Стр. 3–20

Л. С. Мельников, И. В. Петренко
О путевых ядрах и разбиениях в неориентированных графах
Стр. 21–35

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

Ю. Л. Орлович
Покрытия кликами, факторы и графы с изоморфными окружениями вершин
Стр. 48–90

Н. С. Плеханова, А. В. Пяткин
Передача сообщений в локальной сети с двумя центральными ЭВМ
Стр. 91–99

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

M. А. Алехина
Нижние оценки ненадежности схем в некоторых базисах при однотипных константных неисправностях на входах элементов
Стр. 3–28

О. В. Боpодин
Усиление теоремы Лебега  о строении младших граней в выпуклых многогранниках
Стр. 29–39

Д. А. Жуков
Быстрые клеточные схемы  для умножения
Стр. 40–47

В. Н. Носков
Эффективная диагностика неисправностей в сетях автоматов
Стр. 48–74

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

Г. П. Агибалов, Н. Г. Парватов
О полноте систем монотонных функций для реализации квазимонотонных функций на конечных полурешетках
Стр. 5–22

А. Е. Бабурин, Э. Х. Гимади
Об асимптотической точности одного алгоритма решения задачи коммивояжера на максимум в евклидовом пространстве
Стр. 23–32

А. Ю. Васильева
Сильная дистанционная инвариантность совершенных двоичных кодов
Стр. 33–40

М. Н. Вялый,  В. К. Леонтьев, М. В. Осетров
Монотонные булевы полиномы
Стр. 41–49

И. И. Захарчук
О сложности одномерных универсальных клеточных автоматов
Стр. 50–56

Д. Ю. Черухин
Об инвариантных классах функций, бесповторно выразимых формулами
Стр. 57–74

В. В. Шенмайер
Анализ алгоритмов покоординатного подъема для полиматроидов
Стр. 75–81

Л. А. Шоломов
Сложность распознавания свойств порядковых отношений в $n$-мерных пространствах
Стр. 82–105

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

Н. С. Дёмин, М. Ю. Шиширин
Европейский опцион с произвольным числом типов рисковых ценных бумаг в случае дискретного времени
Стр. 3–20

В. А. Емеличев, А. В. Пашкевич
О параметризации принципа оптимальности в критериальном пространстве
Стр. 21–32

В. И. Ерохин
Свойства оптимальной одноранговой коррекции матриц коэффициентов несовместных неоднородных линейных моделей
Стр. 33–60

А. Н. Катулев, Ан. Н. Сотников
Стохастические модели прогнозирования цены
Стр. 61–77

M. В. Пудова
Новые алгоритмы решения задач линейного программирования со специальной структурой
Стр. 78–98

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

Н. И. Глебов
Об условиях разрешимости оптимизационных задач жадным алгоритмом
Стр. 3–12

Е. Н. Гончаров, Ю. А. Кочетов
Вероятностный поиск с запретами для дискретных задач безусловной оптимизации
Стр. 13–30

В. Т. Дементьев, Ю. В. Шамардин
Задача о выборе цен на продукцию при условии обязательного удовлетворения спроса
Стр. 31–40

В. И. Ерохин
Оптимальная матричная коррекция и регуляризация несовместных линейных моделей
Стр. 41–77

Ю. А. Кочетов, А. В. Плясунов
Задача выбора ряда изделий с частичным внешним финансированием
Стр. 78–96

Н. Н. Кузюрин
Вероятностные приближенные алгоритмы в дискретной оптимизации
Стр. 97–114