Skip to main content
Figure 2
An
O
(
nk
2
w
) algorithm for the
k
-MIS problem, assuming a maximum size
w
on all neighborhoods.