Approximation Algorithms for the Label-Cover::MAX:: and Red-Blue Set Cover Problems

David Peleg. Approximation Algorithms for the Label-Cover::MAX:: and Red-Blue Set Cover Problems. In Magnús M. Halldórsson, editor, Algorithm Theory - SWAT 2000, 7th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 5-7, 2000, Proceedings. Volume 1851 of Lecture Notes in Computer Science, pages 220-230, Springer, 2000. [doi]

Abstract

Abstract is missing.