SHMARQL

vertex cover problem

<http://www.wikidata.org/entity/Q924362>

set of vertices incident on every edge
rdfs:label
"vertex cover problem"@en
skos:altLabel
"پوشش راس"@fa
schema:description
"set of vertices incident on every edge"@en
schema:dateModified "2025-04-10T08:42:50+00:00"^^xsd:dateTime
schema:version 2336577145
wikibase:identifiers 2
wikibase:sitelinks 13
wikibase:statements 8
p:P10374 wd:statement/Q924362-809CCC90-37D4-4E83-9343-C76E3486F4DC
p:P1269 wd:statement/Q924362-d2fa0dfc-41b8-8e92-4d27-76ff11245b7c
p:P1889 wd:statement/Q924362-f33e3069-4006-ab83-d63b-b8c4043a03ff
p:P2671 wd:statement/Q924362-F902E05C-2B91-47EB-86FF-87D81FE9EA27
p:P31 wd:statement/Q924362-EBA31470-D2BC-479A-A54E-A95D65BA1967
p:P361 wd:statement/Q924362-e1c0f04a-47a5-f014-3cff-3bcea1cb95f5
p:P373 wd:statement/Q924362-3ECB5BBA-8934-4D6F-A4A2-D2D3BC34F5ED
p:P646 wd:statement/Q924362-30B80E91-A3A9-4DDF-AB68-2FFA2E9AB849
p:direct-normalized/P2671 <http://g.co/kg/g/121873xz>
wdt:P10374 NP-complete
wdt:P1269 minimum vertex cover
wdt:P1889 vertex cover
wdt:P2671 "/g/121873xz"
wdt:P31 computational problem
wdt:P361 Karp's 21 NP-complete problems
wdt:P373 "Vertex cover problem"
wdt:P646 "/m/022rkw"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata