Independent sets

2 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.

Phrasings that mean this problem

Independent set approximationParallel maximal independent set

graphs-structure

Greedy independent setMinimum-degree selectionstandardgraphs-structure
Luby's algorithmstandalonestandardgraphs-structure