A space lower bound for st-connectivity on node-named JAGs.

Chung Keung Poon

Published in: Theor. Comput. Sci. (2000)

Keyphrases

lower bound
upper bound
space time
branch and bound
np hard
optimal solution
worst case
low dimensional
connected components
objective function
higher dimensional
tree structure
directed graph
search space
branch and bound algorithm
learning theory
genetic algorithm
lower and upper bounds