EN|RU

Том 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

 © Институт математики им. С. Л. Соболева, 2015