maximum independent set problem (Q25416569)
Jump to navigation
Jump to search
problem to find an independent set of graph vertices of maximal size
- independent set problem
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | maximum independent set problem |
problem to find an independent set of graph vertices of maximal size |
|
Statements
Identifiers
Sitelinks
Wikipedia(7 entries)
- dewiki Stabilitätsproblem
- enwiki Maximum independent set problem
- frwiki Problème du stable maximum
- plwiki Problem zbioru niezależnego
- ruwiki Задача о независимом множестве
- trwiki Bağımsız küme problemi
- ukwiki Задача про незалежну множину