Browsing Mathematics (Faculty of) by Author "Lange, Alexander"
Now showing items 1-1 of 1
-
Approximation Algorithms for Graph Protection Problems
Lange, Alexander (University of Waterloo, 2015-05-22)We study a budgeted cut problem known as Graph Protection, where the goal is to remove edges of a given graph in order to protect valuable nodes from stochastic, infectious threats. This problem was recently proposed ...