Login / Signup
On the complexity of the independent set problem in triangle graphs.
Yury L. Orlovich
Jacek Blazewicz
Alexandre Dolgui
Gerd Finke
Valery 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