(Q7888149)

English

maximal independent set

independent set of graph vertices that is not a subset of any other independent set

MIS
maximal stable set
independent dominating set
inclusion-wise maximal independent set
maximal independent vertex set

In more languages

edit

Statements

subclass of

independent set

0 references

maintained by WikiProject

WikiProject Mathematics

0 references

0 references

0 references

maximum independent set problem

0 references

maximum independent set

0 references

Identifiers

Dictionary of Algorithms and Data Structures ID

maximalIndependentSet

0 references

Freebase ID

/m/05xh3m

0 references

MathWorld ID

MaximalIndependentVertexSet

1 reference

imported from Wikimedia project

English Wikipedia

Microsoft Academic ID

0 references

1 reference

26 January 2022

https://docs.openalex.org/download-snapshot/snapshot-data-format

Sitelinks

Wikipedia(6 entries)

dewiki Maximale stabile Menge
enwiki Maximal independent set
huwiki Maximális független csúcshalmaz
itwiki Insieme indipendente massimale
ruwiki Максимальное независимое множество
ukwiki Максимальна незалежна множина

(Q7888149)

maximal independent set

Statements

Identifiers

Sitelinks

Wikipedia(6 entries)

Wikibooks(0 entries)

Wikinews(0 entries)

Wikiquote(0 entries)

Wikisource(0 entries)

Wikiversity(0 entries)

Wikivoyage(0 entries)

Wiktionary(0 entries)

Multilingual sites(0 entries)