EntityQ1192100· pop 15· linked from 76 articlesset cover problemSign in to saveclassical problem in combinatoricsConnectionsRon RivestEntityapproximation algorithmEntityvertex coverEntityedge coverEntitycomputer scienceEntityInternational Standard Book NumberEntitysetEntityWayback MachineEntitydigital object identifierEntityInternational Standard Serial NumberEntitydiscrete mathematicsEntitycombinatoricsEntityOCLC, Inc.EntityJSTOREntityunionEntitybibcodeEntityQ118398Entitylinear programmingEntityoperations researchEntityif and only ifEntityCategoriesApproximation algorithmsCovering problemsFamilies of setsLinear programmingNP-complete problems