Tree-Like Parse and Polynomial Subclasses of Search Problems.

Valentinas Kriauciukas

Published in: Inf. Process. Lett. (1986)

Keyphrases

search problems
search algorithm
orders of magnitude
heuristic search
search strategies
parallel processors
state space search
parse tree
efficient search
solving hard
heuristic search algorithms
iterative deepening
search space
tree search
constraint satisfaction problems