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

Author： Ekim T.

Publisher： Taylor & Francis Ltd

ISSN： 0020-7160

Source： International Journal of Computer Mathematics, Vol.81, Iss.5, 2004-05, pp. : 569-582

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Reoptimization of set covering problems

By Mikhailyuk V.

Cybernetics and Systems Analysis, Vol. 46, Iss. 6, 2010-11 ,pp. : 879-883

Springer Publishing Company

Access to resources Recommend Favorite

On Combinatorial Approximation of Covering 0-1 Integer Programs and Partial Set Cover

By Fujito Toshihiro

Journal of Combinatorial Optimization, Vol. 8, Iss. 4, 2004-12 ,pp. : 439-452

Springer Publishing Company

Access to resources Recommend Favorite

Requiring Connectivity in the Set Covering Problem

By Cerdeira J. Pinto Leonor

Journal of Combinatorial Optimization, Vol. 9, Iss. 1, 2005-02 ,pp. : 35-47

Springer Publishing Company

Access to resources Recommend Favorite

Approximate Set Covering in Uniform Hypergraphs

By Krivelevich M.

Journal of Algorithms, Vol. 25, Iss. 1, 1997-10 ,pp. : 118-143

Academic Press

Access to resources Recommend Favorite

Set covering approach for reconstruction of sibling relationships

By Chaovalitwongse W. A. Berger-Wolf T. Y. Dasgupta B. Ashley M. V.

Optimization Methods and Software, Vol. 22, Iss. 1, 2007-02 ,pp. : 11-24

Taylor & Francis Ltd

Access to resources Recommend Favorite