Complexity Lower Bounds through Balanced Graph Properties.

Published in: Electron. Colloquium Comput. Complex. (2011)

Keyphrases

lower bound
graph properties
worst case
upper bound
graph theoretic
objective function
graph theory
optimization problems
data structure
data model
np hard
directed graph