Approximation algorithm

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