46 search results - page 1 / 10 » Complexity Analysis of Admissible Heuristic Search |
56
Voted
AAAI
1998
14 years 11 months ago
1998
94
Voted
IJCAI
1989
14 years 11 months ago
1989
In this paper, a distributed heuristic search algorithm is presented. We show that the algorithm is admissible and give an informal analysis of its load balancing, scalability, an...
AAAI
2007
15 years 19 days ago
2007
We study the behavior of the classical A∗ search algorithm when coupled with a heuristic that provides estimates, accurate to within a small multiplicative factor, of the distan...
74
Voted
AIPS
2007
15 years 18 days ago
2007
We study the complexity of sequentially-optimal classical planning, and discover new problem classes for whose such optimization is tractable. The results are based on exploiting ...
77
Voted
AIPS
2008
15 years 18 days ago
2008
Planning problems are often formulated as heuristic search. The choice of the heuristic function plays a significant role in the performance of planning systems, but a good heuris...