EN|RU

Том 29, 2022 г.
Содержание

Номер 1

Ворошилов В. В.
Сложность задачи о максимальном разрезе с условием минимального доминирования
Стр. 5-17

Кутненко О. А.
Вычислительная сложность двух задач когнитивного анализа данных
Стр. 18-32

Лисицына М. А., Августинович С. В.
О совершенных раскрасках цепей, кратных паросочетанию
Стр . 33-45

Пяткин А. В., Черных О. И.
О максимальном числе открытых треугольников в графах с одинаковым числом вершин и рёбер
Стр . 46-55

Селезнева С. Н.
О сложности поиска периодов функций, заданных многочленами над конечным простым полем
Стр. 56-73

Чухров И. П.
О свойствах булевых функций с экстремальным числом простых импликант
Стр. 74-93

Номер 2

Кочетов Ю. А., Легкоконец В. А., Панин А. А., Плясунов А. В., Сом Л. В.
Задача подготовки и транспортировки газа
Стр. 5-23

Леонтьев В. К.
О проблеме Фробениуса
Стр. 24-37

Малышев Д. С., Дугинов О. И.
О случаях полиномиальной разрешимости задачи о рёберной раскраске, порождаемых запрещёнными 8-рёберными субкубическими лесами
Стр. 38-61

Новоселов С. А., Болтнев Ю. Ф.
О числе точек на кривой $y^2 = x^7 + ax^4 + bx$ над конечным полем
Стр. 62-79

Номер 3

Международная конференция «Mathematical Optimization Theory and Operations Research» (MOTOR 2022)
Стр. 5-6

Береснев В. Л., Мельников А. А.
Вычисление верхней границы для двухэтапной двухуровневой модели конкурентного размещения
Стр. 7-23

Крутиков В. Н., Станимирович П. С., Инденко О. Н., Товбис Е. М., Казаковцев Л. А.
Оптимизация параметров субградиентного метода на основе двухранговой коррекции матриц метрики
Стр. 24-44

Лавлинский С. М., Панин А. А., Плясунов А. В.
Модель формирования экономической политики с учетом трансакционных издержек и страхования рисков разрыва контрактов
Стр. 45-63

Нурминский Е. А., Шамрай Н. Б.
Моделирование и оптимизация крупномасштабных транспортно-экспедиционных систем
Стр. 64-84

Ратушный А. В., Кочетов Ю. А.
Матэвристика для минимизации времени ожидания трейлеров при неточных временах прибытия
Стр. 85-101

Шперлинг С. М., Кочетов Ю. А.
Задача о рюкзаке для прямоугольных предметов с ограничением на расположение центра тяжести
Стр. 102-115

Номер 4

Воблый В. А.
Об асимптотическом перечислении помеченных последовательно-параллельных $k$-циклических графов
Стр. 5-14

Гончаров Е. Н.
Алгоритм локального поиска для задачи календарного планирования с ограниченными ресурсами
Стр. 15-37

Доронин А. Е., Калгин К. В.
Применение SAT-решателей к задаче поиска векторных булевых функций с требуемыми криптографическими свойствами
Стр . 38-58

Монахова Э. А., Монахов О. Г.
Построение серий семейств циркулянтных сетей степени шесть
Стр . 59-76

Рычков К. Л.
Представления нормализованных формул
Стр . 77-103

Таранников Ю. В.
О существовании разбиений, примитивных по Агиевичу
Стр . 104-123

Трифонова Е. Е.
О некоторых свойствах конечно порождающих систем преобразователей $p$-ичных дробей
Стр. 124-135

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