EntityQ1096734· pop 9· linked from 18 articlesclique cover problemSign in to saveproblem of finding a minimal clique cover of a given graphConnectionsindependent setEntitycliqueEntityapproximation algorithmEntityInternational Standard Book NumberEntityalgorithmEntitydigital object identifierEntitygraph theoryEntitygraphEntityQ118398EntityP versus NP problemEntitycomputational complexity theoryEntityRichard M. KarpEntitygraph coloringEntityplanar graphEntityNP-completeEntitydegreeEntitytime complexityEntitydecision problemEntitysingletonEntityNP-hardEntityCategoriesComputational problems in graph theoryGraph theory objectsNP-complete problems