Back to Results
First PageMeta Content



Gap Amplification Fails Below 1/2 Andrej Bogdanov June 1, 2005 Abstract The gap amplification lemma of Dinur (ECCC TR05-46) states that the satisfiability gap
Add to Reading List

Document Date: 2008-09-12 03:56:40


Open Document

File Size: 67,61 KB

Share Result on Facebook
UPDATE