Том 21, 2014 г.
Содержание
Номер 1
Вялый М. Н., Гимадеев Р. А.
О различении слов вхождениями подслов
Стр. 3-14
Гимади Э. Х., Глазков Ю. В., Цидулко О. Ю.
Вероятностный анализ алгоритма решения трёхиндексной m-слойной планарной задачи
о назначениях на одноциклических подстановках
Стр. 15-29
Грабовская С. М.
О верхней оценке ненадёжности неветвящихся программ при однотипных константных неисправностях на выходах вычислительных операторов
Стр. 30-43
Евдокимов А. А., Федоряева Т. И.
О проблеме характеризации векторов разнообразия шаров
Стр. 44-52
Кельманов А. В., Хамидуллин С. А.
Приближённый полиномиальный алгоритм для одной задачи разбиения последовательности
Стр. 53-66
Марченков С. С.
Позитивно замкнутые классы трёхзначной логики
Стр. 67-83
Тахонов И. И.
О некоторых задачах покрытия плоскости кругами
Стр. 84-102
Номер 2
Береснев В. Л., Мельников А. А.
Алгоритм ветвей и границ для задачи конкурентного размещения предприятий с предписанным выбором поставщиков
Стр. 3-23
Воблый В. А., Мелешко А. К.
Перечисление помеченных полноблочно-кактусных графов
Стр. 24-32
Глебов А. Н., Замбалаева Д. Ж.
Разбиение плоского графа с обхватом 6 на два леса с длиной цепей не больше 4
Стр. 33-51
Коломеец Н. А.
Пороговое свойство квадратичных булевых функций
Стр. 52-58
Мерекин Ю. В.
Функция Шеннона быстрого вычисления сложности по Арнольду двоичных слов длины 2n для произвольных значений n
Стр. 59-75
Паршина О. Г.
Совершенные 2-раскраски бесконечных циркулянтных графов со сплошным набором дистанций
Стр. 76-83
Шмырёв В. И.
Алгоритмы полиэдральной комплементарности для отыскания равновесия в линейных моделях конкурентной экономики
Стр. 84-101
Номер 3
Специальный выпуск журнала, подготовленный по материалам международной конференции «Дискретная оптимизация и исследование операций» (DOOR–2013), проведенной 24–8 июня 2013 г. в Новосибирском Академгородке Институтом математики им. С. Л. Соболева Сибирского отделения РАН.
Булавский В. А., Шестакова Н. В.
Об исчислении рентных оценок
Стр. 4-10
Гончаров Е. Н.
Стохастический жадный алгоритм для задачи календарного планирования с ограниченными ресурсами
Стр. 11-24
Евдокимов А. А., Кочемазов С. Е., Отпущенников И. В., Семёнов А. А.
Исследование дискретно-автоматных моделей генных сетей нерегулярной структуры методами символьных вычислений
Стр. 25-40
Кельманов А. В., Романченко С. М.
FPTAS для одной задачи поиска подмножества векторов
Стр. 41-52
Муравьева О. В.
Исследование параметрической устойчивости решений систем линейных неравенств и построение разделяющей гиперплоскости
Стр. 53-63
Панюков А. В., Шангин Р. Э.
Точный алгоритм решения дискретной задачи Вебера для k-дерева
Стр. 64-75
Пяткин А. В.
О мультираскраске рёбер унициклических графов
Стр. 76-81
Селиверстов А. В.
Многогранники и связные подграфы
Стр. 82-86
Тамасян Г. Ш.,Чумаков А. А.
Нахождение расстояния между эллипсоидами
Стр. 87-102
Номер 4
Агеев А. А., Кельманов А. В., Пяткин А. В.
Cложность задачи о разрезе максимального веса в евклидовом пространстве
Стр . 3-11
Алехина М. А., Барсукова О. Ю.
О надёжности схем, реализующих функции трёхзначной логики
Стр. 12-24
Батуева Ц. Ч.-Д.
Дискретные динамические системы циркулянтного типа с пороговыми функциями в вершинах
Стр. 25-32
Визинг В. Г.
О мультираскраске инциденторов взвешенного ориентированного мультиграфа
Стр. 33-41
Истомин А. М.
Вероятностный анализ одной задачи маршрутизации
Стр. 42-53
Малюгин С. А.
Аффинно 3-несистематические коды
Стр. 54-61
Мельников А. А.
Вычислительная сложность дискретной задачи конкурентного размещения предприятий
Стр. 62-79
Нажмиденова А. М., Пережогин А. Л.
Дискретная динамическая система на двойном циркулянте
Стр. 80-88
Симанчёв Р. Ю., Шерешик Н. Ю.
Целочисленные модели обслуживания требований одним прибором с прерываниями
Стр. 89-101
Номер 5
Бернштейн А. Ю.
3-Регулярные подграфы и (3, 1)-раскраски 4-регулярных псевдографов
Стр. 3-16
Воблый В. А., Мелешко А. К.
Перечисление помеченных эйлеровых тетрациклических графов
Стр. 17-22
Курочкин А. А.
Задача размещения с ограниченными объёмами производства на случайных входных данных
Стр. 23-39
Минарченко И. М.
Численный поиск равновесия в модели Курно с S-образными функциями издержек
Стр. 40-53
Панин А. А., Плясунов А. В.
О сложности двухуровневых задач размещения и ценообразования
Стр. 54-66
Филюзин С. Ю.
Об алгебраической иммунности бент-функций из класса Диллона
Стр. 67-75
Чухров И. П.
Минимальные комплексы граней случайной булевой функции
Стр. 76-94
Номер 6
Воробьёв К. В., Кротов Д. С.
Оценки мощности минимального 1-совершенного битрейда в графе Хэмминга
Стр. 3-10
Глебов А. Н., Замбалаева Д. Ж., Скретнева А. А.
2/3-Приближённый алгоритм для несимметричной задачи о двух коммивояжёрах на максимум
Стр. 11-20
Давыдов И. А., Кононова П. А., Кочетов Ю. А.
Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы
Стр. 21-34
Козин И. В., Полюга С. И.
Эволюционно-фрагментарная модель упаковки пентамино
Стр. 35-50
Кочергин В. В.
Уточнение оценок сложности вычисления одночленов и наборов степеней в задачах Беллмана и Кнута
Стр. 51-72
Попков К. А.
Оценки длин проверяющих и диагностических тестов для функциональных элементов
Стр. 73-89
