Login / Signup

On Approximation Properties of the Independent Set Problem for Low Degree Graphs.

Piotr BermanToshihiro Fujito
Published in: Theory Comput. Syst. (1999)
Keyphrases
  • independent set
  • low degree
  • maximum independent set
  • maximum weight
  • decision trees