Обложка журнала Дискретный анализ и исследование операций

Том 29, Номер 1  
Январь - март, 2022

Сложность задачи о максимальном разрезе с условием минимального доминирования

Ворошилов В. В.
Стр. 5-17

Вычислительная сложность двух задач когнитивного анализа данных

Кутненко О. А.
Стр. 18-32

О совершенных раскрасках цепей, кратных паросочетанию

Лисицына М. А., Августинович С. В.
Стр. 33-45

О максимальном числе открытых треугольников в графах с одинаковым числом вершин и рёбер

Пяткин А. В., Черных О. И.
Стр. 46-55

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

Селезнева С. Н.
Стр. 56-73

О свойствах булевых функций с экстремальным числом простых импликант

Чухров И. П.
Стр. 74-93