Combinatorial approximation of maximum k-vertex cover in bipartite graphs within ratio 0.7

Author: Paschos Vangelis Th.  

Publisher: Edp Sciences

E-ISSN: 1290-3868|52|1|305-314

ISSN: 0399-0559

Source: RAIRO - Operations Research, Vol.52, Iss.1, 2018-05, pp. : 305-314

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