×

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
PDFBibTeX XMLCite
Full Text: DOI