Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 13, Issue 043

0 -- 0Eran Ofek, Uriel Feige. Random 3CNF formulas elude the Lovasz theta function