Том 29, номер 1, 2022 г.
Содержание
Ворошилов В. В. Сложность задачи о максимальном разрезе с условием минимального доминирования
Стр. 5-17
Кутненко О. А.
Вычислительная сложность двух задач когнитивного анализа данных
Стр. 18-32
Лисицына М. А., Августинович С. В.
О совершенных раскрасках цепей, кратных паросочетанию
Стр . 33-45
Пяткин А. В., Черных О. И.
О максимальном числе открытых треугольников в графах с одинаковым числом вершин и рёбер
Стр . 46-55
Селезнева С. Н.
О сложности поиска периодов функций, заданных многочленами над конечным простым полем
Стр. 56-73
Чухров И. П.
О свойствах булевых функций с экстремальным числом простых импликант
Стр. 74-93
