On the Value of Good Advice: The Complexity of A* Search with Accurate Heuristics.

Hang T. Dinh, Alexander Russell, Yuan Su

Browse the full AAAI paper archive.