Том 18, 2011 г.
Содержание

Номер 1

Балагура А. А., Кузьмин О. В.
Перечислительные свойства комбинаторных полиномов разбиений
Стр. 3–14

Валюженич А. А.
Некоторые свойства основательных последовательностей
Стр. 15–19

Дементьев В. Т., Шамардин Ю. В.
Об одном полиномиально разрешимом случае децентрализованной транспортной задачи
Стр. 20–26

Еремеев А. В.
О сложности оптимальной рекомбинации для задачи коммивояжёра
Стр. 27–40

Ильев В. П., Ильева С. Д., Навроцкая А. А.
Приближённые алгоритмы для задач аппроксимации графов
Стр. 41–60

Кельманов А. В., Романченко С. М.
Приближённый алгоритм решения одной задачи поиска подмножества векторов
Стр. 61–69

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

Монахова Э. А.
Об одном экстремальном семействе циркулянтных сетей
Стр. 77–84

Симанчев Р. Ю., Уразова И. В.
Многогранник расписаний обслуживания идентичных требований параллельными приборами
Стр. 85–97

Номер 2

Августинович С. В., Лисицына М. А.
Совершенные 2-раскраски транзитивных кубических графов
Стр  3–17

Бородин О. В., Иванова А. О.
2-Дистанционная 4-раскраска плоских субкубических графов
Стр. 18–28

Долгушев А. В., Кельманов А. В.
Приближёный алгоритм решения одной задачи кластерного анализа
Стр. 29–40

Емеличев В. А., Коротков В. В.
Оценки радиуса устойчивости лексикографического оптимума векторной булевой задачи с критериями рисков Сэвиджа
Стр. 41–50

Киселёв С. А., Токарева Н. Н.
О сокращении ключевого пространства шифра A5/1 и обратимости функции следующего состояния в поточном генераторе
Стр. 51–63

Панюкова Т. А.
Оптимальные эйлеровы покрытия с упорядоченным охватыванием для плоских графов
Стр. 64–74

Чухров И. П.
О ядровых и кратчайших комплексах граней в единичном кубе
Стр. 75–94

Номер 3

Августинович С. В., Васильева А. Ю., Сергеева И. В.
Дистанционно регулярные раскраски бесконечной квадратной решётки
Стр. 3-10

Гимади Э. Х., Дементьев В. Т.
Вероятностный анализ децентрализованной версии одного обобщения задачи о назначениях
Стр. 11–20

Деундяк В. М., Мкртичян В. В.
Исследование границ применения схемы защиты информации, основанной на PC–кодах
Стр. 21–38

Евдокимов А. А., Пережогин А. Л.
Дискретные динамические системы циркулянтного типа с линейными функциями в вершинах сети
Стр. 39–48

Заозерская Л. А., Колоколов А. А., Гофман Н. Г.
Оценки среднего числа итераций для алгоритмов решения некоторых задач булева программирования
Стр. 49–64

Кутумова Е. О.
Циклы функционирования дискретной модели регуляторного контура генной сети с пороговыми функциями
Стр. 65–75

Максименко А. Н.
Многогранники задачи о выполнимости являются гранями многогранника задачи коммивояжёра
Стр. 76–83

Малышев Д. С.
Анализ влияния числа рёбер в связных графах на трудоёмкость решения задачи о независимом множестве
Стр. 84–88

Номер 4

Береснев В. Л., Гончаров Е. Н., Мельников А. А.
Локальный поиск по обобщённой окрестности для задачи оптимизации псевдобулевых функций
Стр. 3–16

Глебов А. Н., Замбалаева Д. Ж.
Полиномиальный алгоритм с оценкой точности 7/9 для задачи о двух коммивояжёрах на максимум
Стр. 17–48

Забудский Г. Г., Лагздин А. Ю.
Полиномиальные алгоритмы решения минимаксной квадратичной задачи о назначениях на сетях
Стр. 49–65

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

Смирнова Н. В., Тарашнина С. И.
Об одном обобщении N-ядра в кооперативных играх
Стр. 77–93

Номер 5

Визинг В. Г.
Многокритериальные задачи на графах с максиминным критерием
Стр. 3–10

Глебов A. Н., Замбалаева Д. Ж.
Приближённый алгоритм решения задачи о двух коммивояжёрах на минимум с различными весовыми функциями
Стр. 11–37

Гринчук М. И., Сергеев И. С.
Редкие циркулянтные матрицы и нижние оценки сложности некоторых булевых операторов
Стр. 38–53

Еремеев А. В., Коваленко Ю. В.
О задаче составления расписаний с группировкой машин по технологиям
Стр. 54–79

Парватов Н. Г.
О нахождении максимальных подклонов слабо-центрального клона
Стр. 80–97

Номер 6

Емеличев В. А., Коротков В. В.
О радиусе устойчивости эффективного решения векторной квадратичной булевой задачи на узкие места
С. 3–16

Ерзин А. И., Плотников Р. В.
О максимизации времени функционирования сенсорных сетей при ресурсных ограничениях
С. 17–32

Константинова Е. В., Медведев А. Н.
Циклы длины девять в pancake графе
С. 33–60

Малышев Д. С., Алексеев В. Е.
Граничные классы для задач о списковом ранжировании относительно лесов
С. 61–70

Окольнишникова Е. А.
О распределённых схемах
С. 71–81

Хорошилова Д. Б.
О параметрах совершенных 2-раскрасок циркулянтных графов
С. 82–89