Sign in

On the complexity of the independent set problem in triangle graphs.

Yury L. OrlovichJacek BlazewiczAlexandre DolguiGerd FinkeValery S. Gordon
Published in: Discret. Math. (2011)
Keyphrases
  • independent set
  • maximum independent set
  • computational complexity
  • worst case
  • maximum weight
  • lower bound
  • probabilistic model
  • random walk