Discounted Hitting Domination on Graphs with Submodularity, Complexity and Exact Algorithms

Julian D. Allagan, Kevin Pereyra, William A. Massey

On a network with a fixed set of verified sources, discounted averaging induces an equilibrium support $h_i^S={\mathbb{E}}_i[{\lambda }^{T_S}]$, the discounted probability that a random walk…