Previous | Next --- Slide 31 of 58
Back to Lecture Thumbnails
shabnam

We discussed different strategies for figuring out independent set. If I remember correctly there was a greedy approach, an approach based on Max Independent set and another. Does anyone remember the last one?