×

zbMATH — the first resource for mathematics

A linear-time approximation algorithm for the weighted vertex cover problem. (English) Zbl 0459.68033

MSC:
68R99 Discrete mathematics in relation to computer science
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite
Full Text: DOI