Approximation Algorithms for Fragmenting a Graph against a Stochastically-Located Threat.

David B. Shmoys, Gwen Spencer

Browse the full WAOA paper archive.