On the Connectivity Preserving Minimum Cut Problem

Qi Duan, Jinhui Xu

In this paper, we study a generalization of the classical minimum cut prob- lem, called Connectivity Preserving Minimum Cut (CPMC) problem, which seeks a minimum cut to separate a…