A generalization of Konig-Egervary graphs and heuristics for the maximum independent set problem with improved approximation ratios

Author: Paschos V.T.   Demange M.  

Publisher: Elsevier

ISSN: 0377-2217

Source: European Journal of Operational Research, Vol.97, Iss.3, 1997-03, pp. : 580-592

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