SHMARQL

minimum vertex cover

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

vertex cover of a graph having the smallest possible number of vertices
rdfs:label
"minimum vertex cover"@en
skos:altLabel "minimum node cover"@en
schema:description
"vertex cover of a graph having the smallest possible number of vertices"@en
schema:dateModified "2025-07-30T15:02:19+00:00"^^xsd:dateTime
schema:version 2386068845
wikibase:identifiers 1
wikibase:sitelinks 2
wikibase:statements 8
p:P1269 wd:statement/Q93604649-027cca75-42a2-079e-c853-1b9dc2a483bb
p:P1552 wd:statement/Q93604649-94168896-40bf-626d-07f7-8ca0af365635
p:P1889 wd:statement/Q93604649-ccbde3af-4cd7-9878-0a4f-060cc208d314
p:P279 wd:statement/Q93604649-d17728ef-4f4b-134d-7759-54daaf116763
p:P2812 wd:statement/Q93604649-a1c2b958-4fae-454a-53d5-15a6ffa2906a
p:P2820 wd:statement/Q93604649-b7c6a72e-4ae7-a639-9583-df1f981ee5a8
p:P461 wd:statement/Q93604649-819b9e96-4c74-fc27-b8ca-82bab19da037
p:P6104 wd:statement/Q93604649-C287FE05-F3DB-4F08-8A21-000CA7A0C164
wdt:P1269 vertex cover problem
wdt:P1552 vertex cover number
wdt:P1889 minimal vertex cover
wdt:P279 minimal vertex cover
wdt:P2812 "MinimumVertexCover"
wdt:P2820 vertex cover number
wdt:P461 maximum independent set
wdt:P6104 WikiProject Mathematics
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata