Решение задачи о максимальном сечении за время $2^{|E|/4}$

В данной работе мы приводим детерминированный алгоритм, находящий максимальное сечение в графе за время $\operatorname{poly}(|E|)\cdot 2^{|E|/4}$, где $|E|$ – количество ребер (между двумя вершинами могут быть кратные ребра). Эта оценка улучшает предыдущую известную оценку $\operatorname{poly}(|E|)\cdot 2^{|E|/3}$ Грамма и др. (2000). Библ. – 8 назв.