Approximation and Heuristic Algorithms for Probabilistic Physical Search on General Graphs. - Noam Hazon; Mira Gonen; Max Kleb (CoRR, 2015)