Том 19, 2012 г.
Содержание
Номер 1
Васильева А. Ю.
О реконструктивных множествах вершин в булевом кубе
Стр. 3–16
Гимади А. Ю., Ивонина Е. В.
Приближённые алгоритмы решения задачи о двух коммивояжёрах на максимум
Стр. 17–32
Грабовская С. М.
О надёжности неветвящихся программ в базисе, содержащем обобщённую конъюнкцию
Стр. 33–40
Коломеец Н. А.
Перечисление бент-функций на минимальном расстоянии от квадратичной бент-функции
Стр. 41–58
Конoнова П. А.
Нижние и верхние оценки длины оптимального расписания презентаций медиа-объектов
Стр. 59–73
Малышев Д. С.
Анализ сложности задачи о рёберном списковом ранжировании для наследственных классов графов с не более чем тремя запретами
Стр. 74–96
Номер 2
Вялый М. Н., Рубцов А. А.
Алгоритмическая разрешимость задач о поведении автоматов на сверхсловах
Стр. 3–18
Давыдов И. А.
Локальный поиск с запретами для дискретной задачи о (r|p)–центроиде
Стр. 19–40
Еремеев А. В.
Генетический алгоритм с турнирной селекцией как метод локального поиска
Стр. 41–54
Кононов А. В.
О цеховой задаче открытого типа на двух машинах с маршрутизацией в двухвершинной сети
Стр. 55–75
Потапов В. Н.
Построение гамильтоновых циклов с заданным спектром направлений рёбер в булевом n-мерном кубе
Стр. 76–84
Романов А. М.
О допустимых семействах компонент кодов Хэмминга
Стр. 85–92
Шенмайер В. В.
Аппроксимационная схема для одной задачи поиска подмножества векторов
Стр. 93–101
Номер 3
Августинович С. В., Васильев Ю. Л., Рычков К. Л.
Формульная сложность тернарной линейной функции
Стр. 3–12
Еремеев А. В., Коваленко Ю. В.
О сложности оптимальной рекомбинации для одной задачи составления расписаний с переналадками
Стр. 13–26
Кельманов А. В., Романченко С. М., Хамидуллин С. А.
Приближенные алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов
Стр. 27–38
Комбаров Ю. А.
О минимальных реализациях линейных булевых функций
Стр. 39–57
Малышев Д. С.
Полиномиальная разрешимость задачи о независимом множестве в классе графов без порожденных простых пути и цикла с пятью вершинами и большой клики
Стр. 58–64
Пяткин А. В., Черных И. Д.
Задача open shop с маршрутизацией на двухвершинной сети и разрешением прерываний
Стр. 65–78
Чухров И. П.
О минимальных комплексах граней в единичном кубе
Стр. 79–99
Номер 4
Алексеев В. Е., Мокеев В. Е.
Кёниговы графы относительно 3-путей
Стр. 3–14
Васильев В. А.
О существовании вальрасовского равновесия в модели межрегиональных экономических отношений
Стр. 15–34
Визинг В. А.
О мультираскраске инциденторов взвешенного неориентированного мультиграфа
Стр. 35–47
Воблый В. А.
Об одной формуле для числа помеченных связных графов
Стр. 48–59
Воробьёв К. В.
Кратные совершенные коды в гиперкубе
Стр. 60–65
Малышев Д. С.
Полиномиальная разрешимость задачи о независимом множестве для одного класса графов малого диаметра
Стр. 66–72
Малюгин С. А.
Аффинно несистематические коды
Стр. 73–85
Марченков С. С.
О решениях систем функциональных уравнений автоматного типа
Стр. 86–98
Номер 5
Башов М. А.
Минимальные по двусторонней тени подмножества слоя булева куба, отличные от круга
Стр. 3–20
Великанова Ю. Ю.
Оценки времени работы алгоритмов локального спуска для задачи построения расписаний на параллельных машинах
Стр. 21–34
Золотых Н. Ю., Чирков А. Ю.
О верхней оценке мощности минимального разрешающего множества пороговой функции
Стр. 35–46
Ковалевская Д. И., Соловьёва Ф. И.
O системах четвёрок Штейнера малого ранга, вложимых в расширенные совершенные двоичные коды
Стр. 47–62
Кононова П. А., Кочетов Ю. А.
Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером
Стр. 63–82
Плясунов А. В., Панин А. А.
Задача ценообразования. Часть I. Точные и приближённые алгоритмы решения
Стр. 83–100
Номер 6
Августинович С. В., Горкунов Е. В.
Восстановление кодов по коэффициентам корреляции их подкодов
Стр. 3–8
Гимади Э. Х., Курочкин А. А.
Эффективный алгоритм решения двухэтапной задачи размещения на древовидной сети
Стр. 9–22
Емеличев А. А., Коротков В. В.
Анализ устойчивости парето-оптимального портфеля многокритериальной инвестиционной задачи с максиминными критериями Вальда
Стр. 23–36
Малышев Д. С.
Исследование граничных классов графов для задач о раскраске
Стр. 37–48
Мерекин Ю. В.
Функция Шеннона вычисления сложности по Арнольду двоичных слов длины 2n
Стр. 49–55
Плясунов А. В., Панин А. В.
Задача ценообразования. Часть 2. Вычислительная сложность
Стр. 56–71
Шоломов Л. А.
Разложение недоопределённых данных
Стр. 72–98
