Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms

Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos. Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms. Discrete Applied Mathematics, 159(17):1954-1970, 2011. [doi]

Abstract

Abstract is missing.