×

zbMATH — the first resource for mathematics

A local-ratio theorem for approximating the weighted vertex cover problem. (English) Zbl 0557.90072
Ann. Discrete Math. 25, 27-46 (1985).
See the preview in Zbl 0545.90074.

MSC:
90C10 Integer programming
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Citations:
Zbl 0545.90074