Approximability of the Minimum Weighted Doubly Resolving Set Problem

Xujin Chen, Xiaodong Hu, Changjun Wang

Locating source of diffusion in networks is crucial for controlling and preventing epidemic risks. It has been studied under various probabilistic models. In this paper, we study s…