Probabilistic analysis of the complexity of A∗
- 31 December 1980
- journal article
- Published by Elsevier in Artificial Intelligence
- Vol. 15 (3) , 241-254
- https://doi.org/10.1016/0004-3702(80)90045-4
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- On the optimality of A∗Artificial Intelligence, 1977
- On the complexity of admissible search algorithmsArtificial Intelligence, 1977
- Problem representations and formal properties of heuristic searchInformation Sciences, 1976
- The heuristic search under conditions of errorArtificial Intelligence, 1974
- An admissible and optimal algorithm for searching AND/OR graphsArtificial Intelligence, 1971
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968