Том 10, 2003 г.
Содержание
Серия 1, Номер 1
M. А. Алехина
О надежности схем в базисах
Стр. 3–13
В. Г. Визинг
Интервальная раскраска инциденторов неориентированного мультиграфа
Стр. 14–40
О. В. Зубков
О числе бесповторных булевых функций в базисе
Стр. 41–60
Н. Г. Парватов
Функциональная полнота в замкнутых классах квазимонотонных и монотонных трехзначных функций на полурешетке
Стр. 61–78
С. В. Сорочан
О регулярных композициях наследственных классов цветных графов
Стр. 79–104
Серия 1, Номер 2
С. В. Августинович, А. Ю. Васильева
Вычисление центрированной функции по ее значениям на средних слоях булева куба
Стр. 3–16
В. А. Васильев
Крайние точки многогранника Вебера
Стр. 17–55
Э. Х. Гимади, Н. М. Коркишко
Об одном алгоритме решения трехиндексной аксиальной задачи о назначениях на одноциклических подстановках
Стр. 56–65
А. В. Пяткин
Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа
Стр. 66–78
И. К. Шаранхаев
О слабоповторных булевых функциях в одном предэлементарном базисе
Стр. 79–101
Серия 1, Номер 3
В. А. Аксёнов, О. В. Бородин, А. Н. Глебов
Продолжение 3-раскраски с 6-грани на плоский граф
Стр. 3–11
А. А. Добрынин, Л. С. Мельников, А. В. Пяткин
Критические графы Эрдёша и Дирака четной степени
Стр. 12-22
Л. П. Жильцова
Закономерности в деревьях вывода слов стохастического контекстно-свободного языка и нижняя оценка стоимости кодирования. Критический случай
Стр. 23–53
В. П. Ильев, А. С. Талевнин
Две задачи на наследственных системах
Стр. 54–67
Е. А. Окольнишникова
О сложности недетерминированных ветвящихся программ, реализующих характеристические функции кодов Рида-Маллера
Стр. 67–81
Е. А. Орехова
О критерии неявной шефферовости в трехзначной логике
Стр. 82–105
Серия 1, Номер 4
В. Г. Визинг
О линейных факторах мультиграфов
Стр. 3–7
Е. В. Дебрев
О безусловных реберных тестах для некоторых семейств графов
Стр. 8–30
A. Д. Коршунов
Число $k$-неразделенных семейств подмножеств $n$-элементного множества $k$-неразделенных булевых функций. Часть 1. Случай четных $n$ и $k=2$
Стр. 31–69
Ю. В. Мерекин
О порождении слов с использованием операции композиции
Стр. 70–78
В. Н. Носков
О построении контролируемых схем с небольшим числом дополнительных полюсов
Стр. 79–102
Серия 2, Номер 1
Н. Ю. Золотых
О сложности решения одного класса задач целочисленного линейного программирования
Стр. 3–10
Ю. Кочетов, Н. Младенович, П. Хансен
Локальный поиск с чередующимися окрестностями
Стр. 11–43
А. В. Плясунов
Задача двухуровневого линейного программирования с многовариантным ранцем на нижнем уровне
Стр. 44–52
В. Н. Шевченко, Д. В. Груздев
Модификация алгоритма Фурье–Моцкина для построения триангуляции
Стр. 53–64
В. И. Шмырёв
Нахождение равновесия в одном классе моделей производства — обмена
Стр. 65–91
Серия 2, Номер 2
С. Е. Бухтояров, В. А. Емеличев
Параметризация принципа оптимальности («от Парето до Слейтера») и устойчивость многокритериальных траекторных задач
Стр. 3–18
В. Т. Дементьев, Ю. В. Шамардин
Двухуровневая задача о назначениях при обобщенном условии Монжа
Стр. 19–28
Ю. А. Кочетов, А. А. Столяр
Использование чередующихся окрестностей для приближенного решения задачи календарного планирования с ограниченными ресурсами
Стр. 29–55
Вл. Д. Мазуров, М. Ю. Хачай
Комитетные конструкции как обобщение решений противоречивых задач исследования операций
Стр. 56–66
