Том 20, 2013 г.
Содержание

Номер 1

Визинг В. Г.
Полухроматическое число графа
Стр. 3-11

Ерзин А. И., Плотников Р. В., Шамардин Ю. В.
О некоторых полиномиально разрешимых случаях и приближённых алгоритмах
для задачи построения оптимального коммуникационного дерева
Стр. 12-27

Лисицына М. А.
Совершенные 3-раскраски графов призмы и лестницы Мёбиуса
Стр. 28-36

Монахова Э. А.
Новая достижимая нижняя оценка числа вершин в циркулянтных сетях размерности четыре
Стр. 37-44

Павлов С. В.
Об оптимальных циклах для регулярной сбалансированной роботизированной ячейки без задержек
Стр. 45-57

Федоряева Т. И.
Мажоранты и миноранты класса графов с фиксированными диаметром и числом вершин
Стр. 58-76

Фролова А. А.
Существенная зависимость бент-функций Касами от произведений переменных
Стр. 77-92

Шенмайер В. В.
Задача о минимальном шаре, охватывающем k точек
Стр. 93-99

Номер 2

Горяинов С. В., Шалагинов Л. В.
О графах Деза с параметрами графов, дополнительных к треугольным и решётчатым
Стр. 3-14

Гуськов Г. К.
О разбиениях двоичного векторного пространства на совершенные коды
Стр. 15-25

Карачик В. В.
Строки треугольника Паскаля по модулю простого числа
Стр. 26-46

Кельманов А. В., Пяткин А. В.
О сложности некоторых задач кластерного анализа векторных последовательностей
Стр. 47-57

Коляда С. С.
Единичные проверяющие тесты для схем из функциональных элементов в базисах из элементов, имеющих не более двух входов
Стр. 58-74

Малышев Д. С.
Расширяющие операторы для задачи о независимом множестве
Стр. 75-87

Марченков С. С.
О максимальных и минимальных элементах частично упорядоченных множеств булевых степеней
Стр. 88-101

Номер 3

Ковалевская Д. И., Соловьёва Ф. И., Филимонова Е. С.
O системах троек Штейнера малого ранга, вложимых в совершенные двоичные коды
Стр. 3-25

Малышев Д. С.
Классы субкубических планарных графов, для которых задача о независимом множестве полиномиально разрешима
Стр. 26-44

Саргсян В. Г.
О максимальной мощности множества, $k$-свободного от нуля, в абелевой группе
Стр. 45-64

Селиверстов А. В.
О мономах квадратичных форм
Стр. 65-70

Трофимов В. К., Храмова Т. В.
Универсальное кодирование марковских источников неравнозначными символами
Стр. 71-83

Фёдорова В. С.
О сложности проблемы выполнимости системы функциональных булевых уравнений
Стр. 84-100

Номер 4

Боброва Е. А., Романова А. А, Сервах В. В.
Сложность задачи построения циклических расписаний обработки однотипных деталей
Стр. 3-14

Васильев Ю. Л., Рычков К. Л.
Нижняя оценка формульной сложности тернарной линейной функции
Стр. 15-26

Емеличев В. А., Кузьмин К. Г.
Анализ устойчивости эффективного решения векторной задачи о максимальном разрезе графа
Стр. 27-35

Кельманов А. В., Хандеев В. И.
Полиномиальный алгоритм с оценкой точности 2 для решения одной задачи кластерного
анализа
Стр. 36-45

Ковалевская Д. И., Соловьёва Ф. И.
Системы четвёрок Штейнера малых рангов и расширенные совершенные двоичные коды
Стр. 46-64

Комбаров Ю. А.
О минимальных схемах в базисе Шеффера для линейных булевых функций
Стр. 65-87

Пережогин А. Л.
Простые циклы в n-кубе с большой группой автоморфизмов
Стр. 88-97

Номер 5

Воробьёв К. В.
О вложении собственных функций графа Джонсона в собственные функции графа Хэмминга
Стр. 3-12

Гимади Э. Х., Истомин А. М., Рыков И. А.
О задаче нескольких коммивояжёров с ограничениями на пропускные способности рёбер графа
Стр. 13-30

Гуськов Г. К., Соловьёва Ф. И.
О предельно-транзитивных расширенных совершенных кодах
Стр. 31-44

Корсакова Е. П.
Классификация графов квадратичных бент-функций от шести переменных
Стр. 45-57

Пестунов А. И.
О влиянии веса Хэмминга разности двух величин на вероятность её сохранения после сложения и вычитания
Стр. 58-65

Цидулко О. Ю.
О разрешимости 8-индексной аксиальной задачи о назначениях на одноциклических подстановках
Стр. 66-83

Шангин Р. Э.
Детерминированный алгоритм для решения задачи Вебера для n-последовательносвязной цепи
Стр. 84-96

Номер 6

Васин А. В.
Асимптотически оптимальные по надёжности схемы в некоторых базисах
Стр. 3-15

Великанова Ю. Ю.
Алгоритмы для одной задачи о нахождении максимума унимодальной функции в режиме online
Стр. 16-29

Замараев В. А.
О факториальных подклассах класса графов без $K_{1,3}$
Стр. 30-39

Исаев М. И., Исаева К. В.
Асимптотическое перечисление эйлеровых ориентаций в графах, обладающих сильными перемешивающими свойствами
Стр. 40-58

Малышев Д. С.
Критические классы графов для задачи о рёберном списковом ранжировании
Стр. 59-76

Чухров И. П.
О мерах сложности комплексов граней в единичном кубе
Стр. 77-94