Cardinality constrained

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. …