V. Narayanan and M. Likhachev, “Heuristic Search on Graphs with Existence Priors for Expensive-to-Evaluate Edges”, ICAPS, vol. 27, no. 1, pp. 522-530, Jun. 2017.