Approximation preserving reductions among set covering and vertex covering hierarchies via differential approximation ratio

Ekim, TinazPaschos, Th. Vangelis2006-09-292006-09-292006-09-29200410.1080/00207160410001688592https://infoscience.epfl.ch/handle/20.500.14299/234183WOS:0002212919000065118Approximation preserving reductions among set covering and vertex covering hierarchies via differential approximation ratiotext::journal::journal article::research article