Login / Signup

On the Complexity of Approximating the Independent Set Problem

Piotr BermanGeorg Schnitger
Published in: Inf. Comput. (1992)
Keyphrases
  • independent set
  • maximum independent set
  • computational complexity
  • web pages
  • decision problems
  • space complexity