Time Complexity of Iterative-Deepening A*: The Informativeness Pathology (Abstract).

Levi Lelis Sandra Zilles Robert C. Holte

Published in: AAAI (2011)

Keyphrases

iterative deepening
search tree
memory efficient
evaluation function
state space search
tree search
computational complexity
depth first search
heuristic search algorithms
search problems
neural network
search algorithm
evolutionary algorithm