# maximum independent set problem

> problem to find an independent set of graph vertices of maximal size

**Wikidata**: [Q25416569](https://www.wikidata.org/wiki/Q25416569)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Maximum_independent_set_problem)  
**Source**: https://4ort.xyz/entity/maximum-independent-set-problem