Том 17, 2010 г.
Содержание

Номер 1

Алексеев В. Е., Захарова Д. В.
Независимые множества в графах с ограниченными минорами расширенной матрицы инцидентности
Стр. 3–10

Горкунов Е. В.
Мономиальные автоморфизмы линейной и простой компонент кода Хэмминга
Стр. 11–33

Токарева Н. Н.
Обобщения бент-функций. Обзор работ
Стр. 34–64

Федоряева Т. И.
О графах с заданными диаметром, числом вершин и локальным разнообразием шаров
Стр. 65–74

Шмырёв В. И.
Дробно-линейная модель обмена. Часть 1: существование и признак равновесия
Стр. 75–96

Номер 2

Августинович С. В., Могильных И. Ю.
Совершенные раскраски графов Джонсона J(8, 3) и J(8, 4) в два цвета
Стр. 3–19

Бородин О. В.
Ациклическая 4-раскрашиваемость плоских графов, не содержащих 4- и 5-циклов
Стр. 20–38

Долгушев А. В., Кельманов А. В.
К вопросу об алгоритмической сложности одной задачи кластерного анализа
Стр. 39–45

Кротов Д. С.
О связи свитчинговой разделимости графа и его подграфов
Стр. 46–56

Панкратова Я. Б.
Решение кооперативной дифференциальной игры группового преследования
Стр. 57–78

Шмырёв В. И.
Дробно-линейная модель обмена. Часть 2: метод встречных траекторий для модели с фиксированными бюджетами
Стр. 79–96

Номер 3

Гашков С. Б., Сергеев И. С.
О сложности линейных булевых операторов с редкими матрицами
Стр. 3–18

Гимади Э. Х.
О вероятностном анализе приближённого алгоритма решения задачи о p-медиане
Стр. 19–31

Емеличев В. А., Карпук А. В., Кузьмин К. Г.
О квазиустойчивости лексикографической минимаксной комбинаторной задачи c распадающимися переменными
Стр. 32–45

Парватов Н. Г.
Клоны с мажоритарной функцией и их обобщения
Стр. 46–60

Сидоров А. В.
Равновесия в модели экономики с перекрывающимися поколениями инвесторов
Стр. 61–83

Соловьева Ф. И., Гуськов Г. К.
О построении вершинно-транзитивных разбиений n-куба на совершенные коды
Стр. 84–100

Номер 4

Еремеев А. В.
Вполне полиномиальная рандомизированная аппроксимационная схема на основе эволюционного алгоритма
Стр. 3–17

Марченков С. С.
Оператор замыкания в многозначной логике, базирующийся на функциональных уравнениях
Стр. 18–31

Пережогин А. Л.
О прямых автоморфизмах гамильтоновых циклов в n-мерном булевом кубе
Стр. 32–42

Руднев А. С.
Алгоритм имитации отжига для решения задач двумерной прямоугольной упаковки в контейнеры с запрещёнными областями
Стр. 43–66

Скидин А.С., Федорук М. П., Шафаренко А. В., Турицын С. К.
Преодоление паттерн-эффекта в оптоволоконных линиях связи с помощью адаптивного блочного кодирования
Стр. 67–83

Шенмайер В. В.
Асимптотически точный алгоритм для задачи коммивояжёра на максимум в конечномерном нормированном пространстве
Стр. 84–91

Номер 5

Батуева Ц. Ч.-Д.
Серия двумерных слов с максимальной оконной сложностью 2k
Стр. 3–14

Горкунов Е. В., Августинович С. В.
О восстановлении двоичных кодов по размерностям их подкодов
Стр. 15–21

Иванова А. О.
Предписанная 2-дистанционная (Δ + 1)-раскраска плоских графов с обхватом не менее 7
Стр. 22–36

Кельманов А. В., Пяткин А. В.
NP-полнота некоторых задач выбора подмножества векторов
Стр. 37–45

Константинова Е. В., Медведев А. Н.
Циклы длины семь в Pancake графе
Стр. 46–55

Монахова Э. А.
Мультипликативные циркулянтные сети
Стр. 56–66

Шоломов Л. А.
О правиле сложения энтропий для недоопределённых данных
Стр. 67–90

Номер 6

Береснев В. Л., Мельников А. А.
Приближённые алгоритмы для задачи конкурентного размещения предприятий
Стр. 3–19

Вялый М. Н., Тарасов С. П.
Орбиты линейных отображений и свойства регулярных языков
Стр. 20–49

Горкунов Е. В.
Группа автоморфизмов q-ичного кода Хэмминга
Стр. 50–55

Козлов А. С.
О задаче компактного суммирования векторов внутри минимальной полосы
Стр. 56–67

Рычков К. Л.
Нижняя оценка сложности реализации в классе $\pi$-схем $q$-ичного счётчика кратности $q$
Стр. 68–76

Хорошилова Д. Б.
О совершенных раскрасках рёберных графов
Стр. 77–95