(1)
Stern, R.; Felner, A.; Holte, R. Search-Aware Conditions for Probably Approximately Correct Heuristic Search. SOCS 2012, 3, 112-119.