Login / Signup

A Lower Bound for the Complexity of Monotone Graph Properties.

Robert ScheidweilerEberhard Triesch
Published in: SIAM J. Discret. Math. (2013)
Keyphrases
  • lower bound
  • upper bound
  • graph properties
  • worst case
  • graph theory
  • graph theoretic
  • np hard
  • objective function
  • optimal solution
  • relational databases