Improved Approximation Algorithms for Label Cover Problems

Moses Charikar, MohammadTaghi Hajiaghayi, Howard J. Karloff. Improved Approximation Algorithms for Label Cover Problems. In Amos Fiat, Peter Sanders, editors, Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings. Volume 5757 of Lecture Notes in Computer Science, pages 23-34, Springer, 2009. [doi]

Abstract

Abstract is missing.