102 citations · 136 across the 12 of their papers we have counts for
3 papers · 1 filter
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…
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…
Preference-based Teaching
Ziyuan Gao, Christoph Ries, Hans Ulrich Simon +1
We introduce a new model of teaching named "preference-based teaching" and a corresponding complexity parameter---the preference-based teaching dimension (PBTD)---representing the…