Sign in

On easy and hard hereditary classes of graphs with respect to the independent set problem.

Vladimir E. Alekseev
Published in: Discret. Appl. Math. (2003)
Keyphrases
  • independent set
  • maximum independent set
  • maximum weight
  • objective function
  • graph matching