Exponential Lower Bounds on the Space Complexity of OBDD-Based Graph Algorithms.

Daniel Sawitzki

Published in: LATIN (2006)

Keyphrases

space complexity
worst case
lower bound
upper bound
graph theory
error bounds
arc consistency
upper and lower bounds
data structure
branch and bound
branch and bound algorithm
video sequences
directed graph
bipartite graph
weighted graph
average case