73 citations · 100 across the 8 of their papers we have counts for
Showing 2017 · cs.AIShow all
2 papers · 2 filters
cs.AI2017
An Empirical Study of the Effects of Spurious Transitions on Abstraction-based Heuristics
Mehdi Sadeqi, Robert C. Holte, Sandra Zilles
The efficient solution of state space search problems is often attempted by guiding search algorithms with heuristics (estimates of the distance from any state to the goal). A popu…
cs.AI2017★ 4 cited
Front-to-End Bidirectional Heuristic Search with Near-Optimal Node Expansions
Jingwei Chen, Robert C. Holte, Sandra Zilles +1
It is well-known that any admissible unidirectional heuristic search algorithm must expand all states whose -value is smaller than the optimal solution cost when using a consist…