Единый подход к нахождению радиусов устойчивости в многокритериальной задаче о максимальном разрезе графа

Рассматривается многокритериальный вариант задачи о максимальном разрезе графа. Получены формулы и достижимые оценки радиусов устойчивости решений этой задачи, а также различных типов устойчивости самой задачи в случае, когда в пространствах возмущаемых параметров заданы метрики Гёльдера. Доказано, что задача нахождения радиусов любых типов устойчивости является труднорешаемой при $\mathrm{P\ne NP}$. Библиогр. 13.