Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximation

Tinaz Ekim, Vangelis Th. Paschos. Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximation. Int. J. Comput. Math., 81(5):569-582, 2004. [doi]

Abstract

Abstract is missing.