A New Result on the Complexity of Heuristic Estimates for the A* Algorithm.

Othar Hansson Andrew Mayer Marco Valtorta A New Result on the Complexity of Heuristic Estimates for the A* Algorithm. 129-143 1992 55 Artif. Intell. 1 db/journals/ai/ai55.html#HanssonMV92