Figure 2

An O(nk2w) algorithm for the k-MIS problem, assuming a maximum size w on all neighborhoods.

80776-25f2_1t_rev1