Randomized rounding

A derandomized approximation algorithm for the critical node detection problem

In this paper we propose an efficient approximation algorithm for determining solutions to the critical node detection problem (CNDP) …