2 papers
cs.CC2014
On DDoS Attack Related Minimum Cut Problems
Qi Duan, Haadi Jafarian, Ehab Al-Shaer +1
In this paper, we study two important extensions of the classical minimum cut problem, called {\em Connectivity Preserving Minimum Cut (CPMC)} problem and {\em Threshold Minimum Cu…
cs.DS2013
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…