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 - Point of contact - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2008-09-12 03:56:40		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 Source URL: www.cse.cuhk.edu.hk Download Document from Source Website File Size: 67,61 KB Share Document on Facebook