Improved Approximation Algorithms for Label Cover Problems.

Moses Charikar, MohammadTaghi Hajiaghayi, Howard J. Karloff

Browse the full ESA paper archive.