SHMARQL

maximum independent set

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

independent set of graph vertices of maximal size
rdfs:label
"maximum independent set"@en
skos:altLabel
"independent set of maximal size"@en
"maximum independent vertex set"@en
schema:description
"independent set of graph vertices of maximal size"@en
schema:dateModified "2025-07-30T09:26:35+00:00"^^xsd:dateTime
schema:version 2385998241
wikibase:identifiers 1
wikibase:sitelinks 2
wikibase:statements 10
p:P1269 wd:statement/Q93597459-36d88ccb-41ba-74a9-3d81-03ba6a6609fe
p:P1552 wd:statement/Q93597459-6619a509-4768-7e1f-f600-a996d5927d34
p:P1889 wd:statement/Q93597459-4fe48382-450a-43a4-8ce6-bf5d92d1d84c
wd:statement/Q93597459-d5b86316-43c3-058c-e544-f303449646c8
p:P279 wd:statement/Q93597459-ccf1a380-42e3-ad50-3e28-a67ebaee3781
p:P2812 wd:statement/Q93597459-d1ca18d1-4681-f32a-55e3-7fc7167a9cff
p:P2820 wd:statement/Q93597459-9D763D52-980E-4ED0-84B6-4EF2F4B510F7
p:P461 wd:statement/Q93597459-08a0ef5d-4a3c-4829-7ee3-7b4a99fff8bd
wd:statement/Q93597459-c6d968cc-48dd-95d1-4fcd-b0ae769bd00c
p:P6104 wd:statement/Q93597459-85EADBBC-CDDF-4921-AD8F-9B8949A2C8FF
wdt:P1269 maximum independent set problem
wdt:P1552 maximum cardinality
wdt:P1889 maximum independent set problem
maximal independent set
wdt:P279 maximal independent set
wdt:P2812 "MaximumIndependentVertexSet"
wdt:P2820 independence number
wdt:P461 maximum clique
minimum vertex cover
wdt:P6104 WikiProject Mathematics
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata