SHMARQL

vertex cover

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

a set of vertices that includes at least one endpoint of every edge in a graph
vertex cover
rdfs:label
"vertex cover"@en
skos:altLabel
"node cover"@en
schema:description
"a set of vertices that includes at least one endpoint of every edge in a graph"@en
schema:dateModified "2026-09-30T14:56:15+00:00"^^xsd:dateTime
schema:version 2551355123
wikibase:identifiers 7
wikibase:sitelinks 16
wikibase:statements 12
p:P10283 wd:statement/Q11515519-7A442308-415C-4AFD-BC70-264018C6DFD2
p:P18 wd:statement/Q11515519-0aceac40-491d-5bc4-963d-9bf7c4932d31
p:P1889 wd:statement/Q11515519-bf2ba5e9-4778-6c60-9648-aa2dd75c7520
p:P2671 wd:statement/Q11515519-97D92FB6-E86F-46D7-AA32-D496A25F3A4A
p:P279 wd:statement/Q11515519-d52e1cb1-48dc-05d1-0536-b6922077db66
p:P2812 wd:statement/Q11515519-c2e80652-4688-bc45-5464-f726b476638a
p:P361 wd:statement/Q11515519-92860f60-4e1e-fa41-f07e-a7c56672303c
p:P5106 wd:statement/Q11515519-609B45AD-37F6-4165-92B3-2795082D41E0
p:P6104 wd:statement/Q11515519-F9D1193B-B478-406E-AFE3-8C3FB74118EB
p:P6366 wd:statement/Q11515519-D8F1D0D4-7DC9-43DB-9D51-B791425BF558
p:P646 wd:statement/Q11515519-67F15D2E-95E7-4F06-93E6-4D5FF4D9D1E2
p:P6564 wd:statement/Q11515519-8d0d7f38-4632-1ef1-74ee-4c0ac3b60f4b
p:direct-normalized/P2671 <http://g.co/kg/g/11gy24pdp8>
p:direct-normalized/P6366 <https://makg.org/entity/40687702>
wdt:P10283 "C40687702"
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Vertex-cover.svg>
wdt:P1889 vertex cover problem
wdt:P2671 "/g/11gy24pdp8"
wdt:P279 set
wdt:P2812 "VertexCover"
wdt:P361 vertex set
wdt:P5106 "vertexcover"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "40687702"
wdt:P646 "/m/022rkw"
wdt:P6564 "vertex-cover"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata