Simplex Transformations and the Multiway Cut Problem

We consider multiway cut, a basic graph partitioning problem in which the goal is to find the minimum weight collection of edges disconnecting a given set of special vertices called terminals. Mult...