Complexity Lower Bounds through Balanced Graph Properties.

Published in: Computational Complexity Conference (2012)

Keyphrases

lower bound
graph properties
upper bound
worst case
graph theoretic
directed graph
objective function
multi dimensional
databases
genetic algorithm
query processing
graph theory