Том 24, 2017 г.
Содержание
Номер 1
Боброва Е. А., Сервах В. В.
Построение циклических расписаний при наличии параллельных машин
Стр.
5-20
Васильева Е. И., Пяткин А. В.
О предписанной $(k, l)$-раскраске инциденторов
Стр. 21-30
Замараева Е. М.
О разрешающем множестве 2-пороговой функции двух переменных
Стр. 31-55
Иржавский П. А., Картынник Ю. А., Орлович Ю. Л.
1-Треугольные графы и совершенные окрестностные множества
Стр. 56-80
Малышев Д. С.
Критические элементы в комбинаторно замкнутых семействах классов графов
Стр. 81-96
Фомичёв В. М., Кяжин С. Н.
Локальная примитивность матриц и графов
Стр. 97-119
Номер 2
Быков И. С., Пережогин А. Л.
О дистанционных кодах Грея
Стр. 5-17
Воблый В. А., Мелешко А. К.
Перечисление помеченных внешнепланарных бициклических и трициклических графов
Стр. 18-31
Коренева А. М., Фомичёв В. М.
Перемешивающие свойства модифицированных аддитивных генераторов
Стр. 32-52
Малюгин C. А.
Совершенные двоичные коды бесконечной длины
Стр. 53-67
Федоряева Т. И.
Асимптотическое приближение числа $n$-вершинных графов заданного диаметра
Стр. 68-86
Чухров И. П.
О доказательстве минимальности покрытий через обобщение понятия независимости
Стр. 87-106
Номер 3
Гимади Э. Х., Цидулко О. Ю.
Асимптотически точный алгоритм для задачи нескольких коммивояжёров на случайных входных данных с дискретным распределением
Стр.
5-19
Лисицына М. А., Паршина О. Г.
Совершенные раскраски бесконечного циркулянтного графа с дистанциями 1 и 2
Стр. 20-34
Малышев Д. С., Сироткин Д. В.
Полиномиальная разрешимость задачи о независимом множестве в одном классе субкубических планарных графов
Стр. 35-60
Мокеев Д. Б.
О кёниговых графах относительно $P_4$
Стр. 61-79
Попков К. А.
О точном значении длины минимального единичного диагностического теста для одного класса схем
Стр. 80-103
Фомичёв В. М.
О вычислительной сложности оригинальной и расширенной диофантовой проблемы Фробениуса
Стр. 104-124
Номер 4
Береснев В. Л., Мельников А. А.
Верхняя граница для задачи конкурентного размещения предприятий и выбора объёмов их производства при альтернативных сценариях потребления
Стр. 5-21
Бессонов Ю. Е., Добрынин А. А.
Решёточно полные графы
Стр. 22-33
Головачёв М. О., Пяткин А. В.
Об $(1, l)$-раскраске инциденторов мультиграфов
Стр. 34-46
Еремеев А. В.
О вычислительной сложности задачи оптимизации потокораспределения в электроэнергетической системе в условиях рынка
Стр. 47-59
Марченков С. С.
Об операциях ограниченного суффиксного суммирования и мультиплицирования
Стр. 60-76
Пинягина О. В.
Задача потокового равновесия со смешанным спросом
Стр. 77-94
Симанчёв Р. Ю.
О неравенствах, порождающих фасеты комбинаторных многогранников
Стр. 95-110
Шенмайер В. В.
Точный алгоритм для нахождения подмножества векторов с суммой максимальной длины
Стр. 111-129 |