Narayanan, V.; Likhachev, M. Heuristic Search on Graphs With Existence Priors for Expensive-to-Evaluate Edges. ICAPS 2017, 27, 522-530.