Том 8, 2001 г.
Содержание
Серия 1, Номер 1
С. В. Августинович, О. В. Бородин, А. Э. Фрид
Дистрибутивные раскраски плоских триангуляций минимальной степени пять
Cтр.
3-16
С. И. Веселов
Доказательство обобщения гипотезы Бороша-Трейбига о диофантовых уравнениях
Стр.
17-22
К. Н. Каширских, А. В. Кононов, С. В. Севастьянов, И. Д. Черных
Полиномиально разрешимый случай двухстадийной задачи Open Shop с тремя машинами
Стр.
23-39
О. А. Логачев, А. А. Сальников, В. В. Ященко
Некоторые характеристики «нелинейности» групповых отображений
Стр.
40-54
С. А. Малюгин
Несистематические совершенные двоичные коды
Стр.
55-76
А. В. Чашкин
О рандомизированной сложности функций, аппроксимирующих функцию голосования
Стр.
77-93
Серия 1, Номер 2
М. А. Алехина
О надежности схем в базисах
Стр.
3-14
О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел
Строение плоских триангуляций в терминах пучков и звёзд
Стр.
15-39
В. Г. Визинг
Интервальная раскраска инциденторов ориентированного мультиграфа
Стр. 40-51
А. Л. Пережогин, В. Н. Потапов
О числе гамильтоновых циклов в булевом кубе
Стр. 52-62
Л. А. Шоломов
Разделительная декомпозиция отношений в задачах многокритериального выбора
Стр. 63-89
Серия 1, Номер 3
В. Г. Визинг, Б. Тофт
Раскраска инциденторов и вершин неориентированного мультиграфа
Стр. 3-14
Н. И. Глебов
К описанию одного класса задач, разрешимых алгоритмом покоординатного подъёма
Стр. 15-25
Л. П. Жильцова
О нижней оценке стоимости кодирования и асимптотически оптимальном кодировании стохастических контекстно-свободных языков
Стр. 26-45
В. Н. Носков
Об условных тестах для контроля сетей автоматов
Стр. 46-72
В. А. Ташкинов
Об изометрическом вложении произвольных графов в графы заданного диаметра, обладающие свойством продолжения метрики
Стр. 73-80
Серия 1, Номер 4
С. В. Августинович, Ф. И. Соловьева, У. Хеден
Совершенные коды полного ранга с ядрами больших размерностей
Стр. 3-8
О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел
Минимальные степени и хроматические числа квадратов плоских графов
Стр. 9-33
О. В. Бородин, А. Н. Глебов
О разбиении плоского графа обхвата 5 на пустой и ациклический подграфы
Стр. 34-53
А. Д. Коршунов
При каких $k$ в почти каждом $n$-вершинном графе имеются все неизоморфные $k$-вершинные подграфы
Стр. 54-67
С. С. Марченков
Позитивные ВЕ-представления словарных предикатов
Стр. 68-75
Е. А. Окольнишникова
Об одном методе получения нижних оценок сложности реализации булевых функций недетерминированными ветвящимися программами
Стр. 76-102
Д. Ю. Черухин
О сложности реализации формулами степеней булевых функций
Стр. 103-111
Серия 2, Номер 1
В. А. Васильев, А. В. Сидоров
Равновесие на регулируемом рынке. I: Существование
Стр. 3-21
Э. Х. Гимади, А. И. Сердюков
О некоторых результатах для задачи коммивояжёра на максимум
Стр. 22-39
В. Т. Дементьев, Ю. В. Шамардин
Трёхуровневая модель выбора номенклатуры изделий
Стр. 40-46
В. А. Емеличев, Д. П. Подкопаев
Устойчивость и регуляризация векторных задач целочисленного линейного программирования
Стр. 47-69
А. В. Панюков
Задача размещения прямоугольных объектов с минимальной стоимостью связывающей сети
Стр. 70-87
Т. И. Федоряева
Внешнепланарные графы со свойством продолжения метрики. II
Стр. 88-112
Серия 2, Номер 2
И. П. Вознюк, Э. Х. Гимади, М. Ю. Филатов
Асимптотически точный алгоритм для решения задачи размещения с ограниченными объёмами производства
Стр. 3-16
О. Н. Войтов, В. И. Зоркальцев, А. Ю. Филатов
Алгоритмы скошенного пути для решения задач линейного программирования
Стр. 17-26
И. И. Дикин
Непрерывный процесс для задачи линейной дополнительности
Стр. 27-30
В. И. Зоркальцев, Л. М. Лебедева
Использование метода внутренних точек для реализации модели оценки дефицита мощности электроэнергетических систем
Стр. 31-41
Р. М. Ларин, А. В. Пяткин
Двухуровневая задача о назначениях
Стр. 42-51
С. А. Фомин
Новый приближённый алгоритм для решения задачи положительного линейного программирования
Стр. 52-72
И. Шарон, О. Юдри
Метод ветвей и границ для решения задачи о линейном порядке на взвешенных турнирах
Стр. 73-91
