Algorithmics: theory & practice
Algorithmics: theory & practice
ACM SIGACT News
An average-case analysis of graph search
Eighteenth national conference on Artificial intelligence
Average-case analysis of best-first search in two representative directed acyclic graphs
Artificial Intelligence
Hi-index | 0.00 |
Pearl has shown that, in admissible A* tree-searching, the expected number of nodes expanded is bounded above and below by exponential functions of heuristic error. An additional assumption required for the validity of Pearl's argument is given. The assumption's significance and interpretation are discussed.