Sign in

Optimal Non-approximability of MAXCLIQUE.

Martin MundhenkAnna Slobodová
Published in: Lectures on Proof Verification and Approximation Algorithms (1997)
Keyphrases
  • optimal solution
  • dynamic programming
  • optimal design
  • expert systems
  • artificial intelligence
  • worst case
  • branch and bound algorithm