SHMARQL
Docs
Query
Entity
Story editor
maximal independent set
<http:/
/
www.wikidata.org/
entity/
Q7888149>
independent set of graph vertices that is not a subset of any other independent set
rdfs:
label
de
en
es
hu
it
ro
ru
sl
uk
zh
zh-hans
zh-hant
"conjunto independiente maximal"
@es
"insieme indipendente massimale"
@it
"maksimalna stabilna množica"
@sl
"maximal independent set"
@en
"maximale stabile Menge"
@de
"maximális független csúcshalmaz"
@hu
"mulțime independentă maximală"
@ro
"максимальна незалежна множина"
@uk
"максимальное независимое множество"
@ru
"最大獨立集"
@zh
"极大独立集"
@zh-hans
"極大獨立集"
@zh-hant
skos:
alt
Label
en
hu
zh
"MIS"
@en
"független domináló halmaz"
@hu
"inclusion-wise maximal independent set"
@en
"independent dominating set"
@en
"maximal independent vertex set"
@en
"maximal stable set"
@en
"maximális független halmaz"
@hu
"maximális független ponthalmaz"
@hu
"maximális stabil halmaz"
@hu
"极大独立集"
@zh
schema:
description
en
hu
it
ro
ru
"a gráf olyan független csúcshalmaza, ami nem valódi részhalmaza egyetlen független csúcshalmaznak sem"
@hu
"independent set of graph vertices that is not a subset of any other independent set"
@en
"mulțime independentă de noduri ale unui graf, care nu este o submulțime a altei mulțimi independente"
@ro
"tipo di insieme in teoria dei grafi"
@it
"независимое множество вершин графа, не являющееся подмножеством другого независимого множества"
@ru
schema:
date
Modified
"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:
Turtle
JSON-LD
RDF/XML
data from SPARQL profile:
Wikidata