On the Complexity of Forcing and Anti-Forcing Minimum Cuts

Tatsuya Gima, Yasuaki Kobayashi, Hiraku Morimoto +1

For an instance of a combinatorial optimization problem, a \emph{forcing set} is a set of elements such that there is a unique optimal solution including it. Symmetrically, an \emp…