Login / Signup

On the Approximation Properties of Independent Set Problem in Degree 3 Graphs.

Piotr BermanToshihiro Fujito
Published in: WADS (1995)
Keyphrases
  • independent set
  • maximum independent set
  • social networks
  • bayesian networks
  • objective function
  • data structure
  • graph theory
  • maximum weight