A new result on the complexity of heuristic estimates for the A★ algorithm

, &
Artificial Intelligence 55 (1):129-143 (1992)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/0004-3702(92)90045-y

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,098

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

A heuristic search algorithm with modifiable estimate.László Mérõ - 1984 - Artificial Intelligence 23 (1):13-27.
LAO∗: A heuristic search algorithm that finds solutions with loops.Eric A. Hansen & Shlomo Zilberstein - 2001 - Artificial Intelligence 129 (1-2):35-62.
BS∗: An admissible bidirectional staged heuristic search algorithm.James B. H. Kwa - 1989 - Artificial Intelligence 38 (1):95-109.
K⁎: A heuristic search algorithm for finding the k shortest paths.Husain Aljazzar & Stefan Leue - 2011 - Artificial Intelligence 175 (18):2129-2154.
A novel heuristic algorithm for privacy preserving of associative classification.Nattapon Harnsamut & Juggapong Natwichai - 2008 - In Tu-Bao Ho & Zhi-Hua Zhou (eds.), Pricai 2008: Trends in Artificial Intelligence. Springer. pp. 273--283.
Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes.P. Parodi, R. Lancewicki, A. Vijh & J. K. Tsotsos - 1998 - Artificial Intelligence 105 (1-2):47-75.
Democratic instance selection: A linear complexity instance selection algorithm based on classifier ensemble concepts.César García-Osorio, Aida de Haro-García & Nicolás García-Pedrajas - 2010 - Artificial Intelligence 174 (5-6):410-441.
Averaged Soft Actor-Critic for Deep Reinforcement Learning.Feng Ding, Guanfeng Ma, Zhikui Chen, Jing Gao & Peng Li - 2021 - Complexity 2021:1-16.
The B∗ tree search algorithm—New results.Andrew J. Palay - 1982 - Artificial Intelligence 19 (2):145-163.
Heuristic search in artificial intelligence.Weixiong Zhang, Rina Dechter & Richard E. Korf - 2001 - Artificial Intelligence 129 (1-2):1-4.

Analytics

Added to PP
2020-12-22

Downloads
3 (#1,728,901)

6 months
2 (#1,259,626)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Add more citations

References found in this work

Planning as search: A quantitative approach.Richard E. Korf - 1987 - Artificial Intelligence 33 (1):65-88.
Automatically generating abstractions for planning.Craig A. Knoblock - 1994 - Artificial Intelligence 68 (2):243-302.

Add more references