Critical node detection problem

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) …
Cite DOI
A randomized algorithm with local search for containment of pandemic disease spread
In this paper we present a randomized rounding algorithm for approximating the cardinality-constrained critical node detection problem. …
Cite DOI