Том 14, 2007 г.
Содержание
Серия 1, Номер 1
Памяти Олега Борисовича Лупанова (1932–2006)
Стр. 3–20
В. Е. Алексеев, Д. В. Захарова
О симметрических пространствах графов
Стр. 21–26
С. Б. Гашков, М. И. Гринчук, И. С. Сергеев
О построении схем сумматоров малой глубины
Стр. 27–44
О. М. Касим-Заде
О глубине булевых функций над произвольным бесконечным базисом
Стр. 45–69
Р. М. Колпаков
Об эффективном методе оценки числа бесповторных слов
Стр. 70–86
В. М. Храпченко
Об одной из возможностей уточнения оценок для задержки параллельного сумматора
Стр. 86–93
А. В. Чашкин
Моделирование неветвящихся программ с условной остановкой на универсальной машине Тьюринга
Стр. 94–109
Л. А. Шоломов
О сложности последовательной реализации частичных булевых функций схемами
Стр. 110–139
Серия 1, Номер 2
В. Г. Визинг, А. В. Пяткин
Об оценках инциденторного хроматическогочисла взвешенного неориентированного мультиграфа
Стр. 3–15
А. В. Пяткин
Унициклические целочисленно несуммируемые графы
Стр. 16–24
С. В. Севастьянов
Улучшенная аппроксимационная схема для задачи Джонсона с параллельными машинами
Стр. 25–46
Т. И. Федоряева
Векторы разнообразия шаров для графов и оценки их компонент
Стр. 47–67
А. А. Черняк, С. В. Суздаль
Комбинаторная надёжность сетевых гиперграфов
Стр. 68–94
В. В. Шенмайер
Алгоритм приближённого решения одномерной задачи о последовательности медиан
Стр. 95–101
Серия 1, Номер 3
А. А. Агеев
Метрические задачи размещения c не кратчайшими маршрутами обслуживания
Стр. 3–12
О. В. Бородин, А. О. Иванова, Т. К. Неустроева
Предписанная 2-дистанционная $(\Delta+1)$-раскраска плоских графов с заданным обхватом
Стр. 13–30
А. В. Васильев
О функциях, вычислимых булевыми схемами логарифмической глубины и ветвящимися программами специального вида
Стр. 31–39
В. Г. Визинг
О раскраске инциденторов в гиперграфе
Стр. 40–45
В. А. Колмыков
Неустойчивые деревья
Стр. 46–52
С. С. Марченков
Дискриминаторные позитивно замкнутые классы трёхзначной логики
Стр. 53–66
А. Л. Пережогин
Об автоморфизмах циклов в $n$-мерном булевом кубе
Стр. 67–79
А. В. Пяткин
О предписанной раскраске инциденторов в мультиграфе степени 3
Стр. 80–89
Н. Н. Токарева
О верхней оценке числа равномерно упакованных двоичных кодов
Стр. 90–97
Серия 1, Номер 4
А. А. Агеев
Алгоритм с оценками для пропорционального случая двухпроцессорной задачи теории расписаний типа flow shop c минимальными задержками
Стр. 3–15
В. Г. Визинг
О мультираскраске вершин взвешенных графов
Стр. 17–26
А. Н. Ляпунов
Согласованность и равновесие в многокритериальных задачах
Стр. 27–42
К. Л. Рычков
Об условиях существования графа с заданными диаметром, числом вершинной связности и вектором разнообразия шаров
Стр. 43–56
И. С. Сергеев
О сложности градиента рациональной функции
Стр. 57–75
Н. Н. Токарева
Бент-функции с более сильными свойствами нелинейности: $k$-бент-функции
Стр. 76–102
Серия 2, Номер 1
Е. В. Алексеева, Ю. А. Кочетов
Генетический локальный поиск для задачи о p-медиане с предпочтениями клиентов
Стр. 3–31
А. Е. Бабурин, Э. Х. Гимади, Н. И. Глебов, А. В. Пяткин
Задача отыскания подмножества векторов с максимальным суммарным весом
Стр. 32–42
И. Л. Васильев
Метод декомпозиции для задачи о p-медиане на несвязном графе
Стр. 43–58
Е. Е. Гуревский, В. А. Емеличев
Анализ устойчивости лексикографической булевой задачи минимизации модулей линейных функций
Стр. 59–71
Д. С. Иваненко, А. В. Плясунов
О сводимости задач двухуровневого программирования к задачам векторной оптимизации
Стр. 72–99
Серия 2, Номер 2
М. П. Бакулина
Использование закона Ципфа для сжатия текстов
Стр. 3–13
Веселов С. И., А. Ю. Чирков
Оценки числа вершин целых полиэдров
Стр. 14–31
А. Г. Воденников, В. А. Емеличев, К. Г. Кузьмин
Об одном типе устойчивости векторной комбинаторной задачи размещения
Стр. 32–40
Э. Х. Гимади, Ю. В. Глазков, А. Н. Глебов
Алгоритмы приближённого решения задачи о двух коммивояжёрах в полном графе с весами рёбер 1 и 2
Стр. 41–61
В. А. Горелик, И. А. Золтоева, Р. В. Печёнкин
Методы коррекции несовместных линейных систем с разреженными матрицами
Стр. 62–75
Н. Г. Парватов
Наследственные системы дискретных функций
Стр. 76–91
