EntityQ11515519· pop 15· linked from 85 articlesvertex coverSign in to savea set of vertices that includes at least one endpoint of every edge in a graphConnectionsmatchingEntitylinear programmingEntityP versus NP problemEntityRon RivestEntitytime complexityEntityparameterized complexityEntityAPXEntitycomputer scienceEntityInternational Standard Book NumberEntitydigital object identifierEntitygraph theoryEntitygraphEntityDartmouth CollegeEntitybinary search algorithmEntitycomplementEntitytreeEntitycomputational complexity theoryEntityMathWorldEntityQ22908627EntitynodeEntityCategoriesComputational problems in graph theoryCovering problemsNP-complete problems