The parallel complexity of queue versus stack breadth-first search.

Raymond Greenlaw

Published in: SPDP (1990)

Keyphrases

breadth first search
depth first search
search tree
genetic algorithm
computational complexity
branch and bound
lower bound
decision problems
external memory
search algorithm
data management
routing problem
heuristic function