The Approximability Behaviour of Some Combinatorial Problems with Respect to the Approximability of a Class of Maximum Independent Set Problems

Marc Demange, Vangelis Th. Paschos. The Approximability Behaviour of Some Combinatorial Problems with Respect to the Approximability of a Class of Maximum Independent Set Problems. Comp. Opt. and Appl., 7(3):307-324, 1997. [doi]

Abstract

Abstract is missing.