Login / Signup

Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices.

Endre BorosKhaled M. ElbassioniVladimir GurvichLeonid Khachiyan
Published in: Math. Program. (2003)
Keyphrases
  • small number
  • weighted graph
  • computational complexity
  • relational databases
  • upper bound
  • multi class
  • neural network
  • social networks
  • random graphs