46 search results - page 1 / 10 » Complexity Analysis of Admissible Heuristic Search |
65
Voted
AAAI
1998
15 years 1 months ago
1998
113
click to vote
IJCAI
1989
15 years 1 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...
79
Voted
AAAI
2007
15 years 2 months 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...
88
Voted
AIPS
2007
15 years 2 months 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 ...
87
Voted
AIPS
2008
15 years 2 months 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...