Login / Signup
Random 3CNF formulas elude the Lovasz theta function.
Eran Ofek
Uriel Feige
Published in:
Electron. Colloquium Comput. Complex. (2006)
Keyphrases
</>
cnf formula
stable set
worst case
neural network
dynamic programming
decision problems
max sat