maximum independent set problem
Sign in to saveAlso known as independent set problem
problem to find an independent set of graph vertices of maximal size
Wikidata facts
- Instance of
- computational problem
Show 3 more facts
- opposite of
- clique problem
- computational complexity
- NP-complete
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0