maximal independent set

independent set of graph vertices that is not a subset of any other independent set
rdfs:label
"maximal independent set"@en
skos:altLabel
"MIS"@en
"inclusion-wise maximal independent set"@en
"independent dominating set"@en
"maximal independent vertex set"@en
"maximal stable set"@en
schema:description
"independent set of graph vertices that is not a subset of any other independent set"@en
schema:dateModified "2026-07-24T15:55:22+00:00"^^xsd:dateTime
schema:version 2522139796
wikibase:identifiers 5
wikibase:sitelinks 6
wikibase:statements 13
p:P10283 wd:statement/Q7888149-8142B43A-4086-4F1F-BC86-FF764B55BB11
p:P1552 wd:statement/Q7888149-cd2077fa-47cd-0259-44be-e88a66d877a9
p:P1889 wd:statement/Q7888149-22e6833a-482b-f1df-7463-7193cd7ecd32
wd:statement/Q7888149-4404c0d9-45d1-a877-82e4-7031e15f3258
p:P279 wd:statement/Q7888149-27306871-4f8e-76c2-c263-3c91a98933fd
p:P2812 wd:statement/Q7888149-483D9787-F2CA-40FB-B420-19B5DDDEFB3D
p:P460 wd:statement/Q7888149-0B9D7F81-7AC3-4A97-A29F-178A782BFE0E
p:P461 wd:statement/Q7888149-aebf4533-4f61-fa6c-2438-8fc55008bde8
wd:statement/Q7888149-c4b1d9d2-469f-023a-54b2-d2f6d60d5f9a
p:P5106 wd:statement/Q7888149-2FBEF8B0-6F96-451F-8DA7-51CDB9F64677
p:P6104 wd:statement/Q7888149-76FFE82C-EE04-4A23-AFB5-A88183F75174
p:P6366 wd:statement/Q7888149-8F3ADB5C-6A45-432D-9446-2DB82A2D75C1
p:P646 wd:statement/Q7888149-CA34CD8E-8992-4BCE-B478-3B67DD66F1B8
p:direct-normalized/P6366 <https://makg.org/entity/18359143>
wdt:P10283 "C18359143"
wdt:P1552 maximal with respect to set inclusion
wdt:P1889 maximum independent set problem
maximum independent set
wdt:P279 independent set
wdt:P2812 "MaximalIndependentVertexSet"
wdt:P460 independent dominating set
wdt:P461 maximal clique
minimal vertex cover
wdt:P5106 "maximalIndependentSet"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "18359143"
wdt:P646 "/m/05xh3m"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata