Avoiding Re-expansions in Suboptimal Best-First Search.

This paper gives a summary of published conditions needed for a priority function to return bounded-optimal solutions when not performing re-expansions of previously expanded states in best-first search.