Random 3CNF formulas elude the Lovasz theta function

Eran Ofek, Uriel Feige. Random 3CNF formulas elude the Lovasz theta function. Electronic Colloquium on Computational Complexity (ECCC), 13(043), 2006. [doi]

Authors

Eran Ofek

This author has not been identified. Look up 'Eran Ofek' in Google

Uriel Feige

This author has not been identified. Look up 'Uriel Feige' in Google