Том 13, 2006 г.
Содержание
Серия 1, Номер 1
А. А. Агеев, В. П. Ильев, А. В. Кононов, А. С. Талевнин
Вычислительная сложность задачи аппроксимации графов
Стр. 3–15
О. В. Бородин, А. О. Иванова, А. В. Косточка
Ориентированная 5-раскраска вершин в разреженных графах
Стр. 16–32
В. Г. Визинг, А. В. Пяткин
О раскраске инциденторов в ориентированном взвешенном мультиграфе
Стр. 33–44
А. Ф. Гайнутдинова
О моделировании квантовых и классических бинарных программ
Стр. 45–64
В. К. Леонтьев, М. Р. Хошманд Асл
Характеризация бинарных слов подсловами
Стр. 65–76
С. А. Малюгин
О перечислении неэквивалентных совершенных двоичных кодов длины 15 и ранга 15
Стр. 77–98
К. Л. Рычков
О достаточных условиях существования графа с заданным разнообразием шаров
Стр. 99-108
Серия 1, Номер 2
А. Е. Бабурин, А. В. Пяткин
О полиномиальных алгоритмах решения одной задачи суммирования векторов
Стр. 3–10
А. А. Агеев, А. Е. Бабурин, Э. Х. Гимади
Полиномиальный алгоритм с оценкой точности 3/4 для отыскания двух непересекающихся гамильтоновых циклов максимального веса
Стр. 11–20
Р. М. Колпаков
Об оценке числа бесповторных слов
Стр. 27–37
В. В. Кочергин
Об асимптотике сложности аддитивных вычислений систем целочисленных линейных форм
Стр. 38–58
А. Д. Яшунский
Об асимптотике вероятности значений случайных булевых выражений
Стр. 59–99
Серия 1, Номер 3
А. Е. Бабурин, Э. Х. Гимади
Об одном обобщении задачи коммивояжера на максимум
Стр. 3–12
А. С. Зинченко, В. И. Пантелеев
Полиномиальные операторные представления $k$-значной логики
Стр. 13–26
С. С. Марченков
Критерий позитивной полноты в трехзначной логике
Стр. 27–39
И. А. Панкратова
Условия реализуемости функций на полурешетке в реальных базисах из переключательных элементов
Стр. 40–61
Н. Г. Парватов
Теорема о функциональной полноте в классе квазимонотонных функций на конечной полурешетке
Стр. 62–82
С. В. Севастьянов, Д. А. Чемисова, И. Д. Черных
О некоторых свойствах оптимальных расписаний в задаче Джонсона с прерываниями
Стр. 83-102
Серия 1, Номер 4
М. А. Алехина, В. В. Чугунова
Об асимптотически наилучших по надежности схемах в базисе
Стр. 3–17
В. Г. Визинг
Об оценках инциденторного хроматического числа взвешенного ориентированного мультиграфа
Стр. 18–25
В. Ю. Красин
О слабых изометриях булева куба
Стр. 26–32
С. С. Марченков
Суперпозиции элементарных арифметических функций
Стр. 33–48
В. Н. Потапов
О нижней оценке числа транзитивных совершенных кодов
Стр. 49–59
А. М. Романов
Обзор методов построения нелинейных совершенных двоичных кодов
Стр. 60–88
А. В. Чашкин
О сложности циклического сдвига набора действительных чисел
Стр. 89–92
Серия 2, Номер 1
В. П. Булатов, Т. И. Белых
Глобальная оптимизация и методы нахождения всех корней систем нелинейных алгебраических уравнений
Стр. 3–9
Э. Х. Гимади, Ю. В. Глазков
Об асимптотически точном алгоритме решения одной модификации трёхиндексной планарной задачи о назначениях
Стр. 10–26
А. В. Еремеев, А. А. Романова, В. В. Сервах, С. С. Чаухан
Приближённое решение задачи управления поставками
Стр. 27–39
М. С. Ершова
Метод ветвей и границ для квадратичной задачи двухуровневого программирования
Стр. 40–56
А. А. Лазарев, Р. Р. Садыков, С. В. Севастьянов
Схема приближённого решения задачи
Стр. 57–76
В. Н. Шевченко, Д. В. Груздев
Модификация алгоритма Фурье–Моцкина для построения триангуляции и её звёздной развёртки
Стр. 77–94
Серия 2, Номер 2
А. Е. Бабурин, Э. Х. Гимади
Приближенный алгоритм поиска $d$-однородного связного остовного подграфа максимального веса в полном графе со случайными весами ребер
Стр. 3–20
Ю. И. Бродский, В. И. Новицкий, Ю. Н. Павловский
Алгоритм формирования иерархической системы инвариантов изоморфизмов отображений конечных множеств
Стр. 21–30
Т. А. Панюкова
Обходы с упорядоченным охватыванием в плоских графах
Стр. 31–43
В. В. Сервах
Полиномиально разрешимый случай трехстаночной задачи Джонсона
Стр. 44–55
А. Ю. Чирков, В. Н. Шевченко
О приближении оптимального решения целочисленной задачи о ранце оптимальными решениями целочисленной задачи о ранце с ограничением на мощность
Стр. 56–73
В. И. Шмырев
Обобщенная линейная модель обмена
Стр. 74–102
