Login / Signup

New Lower Bounds for the Independence Number of Sparse Graphs and Hypergraphs.

Kunal DuttaDhruv MubayiC. R. Subramanian
Published in: SIAM J. Discret. Math. (2012)
Keyphrases
  • lower bound
  • small number
  • search algorithm
  • upper bound
  • computational complexity
  • random graphs