Mansour s Conjecture is True for Random DNF Formulas

Adam R. Klivans, Homin K. Lee, Andrew Wan. Mansour s Conjecture is True for Random DNF Formulas. Electronic Colloquium on Computational Complexity (ECCC), 17:23, 2010. [doi]

No reviews for this publication, yet.