
Figure 2
An O(nk2w) algorithm for the k-MIS problem, assuming a maximum size w on all neighborhoods.
(Downloading may take up to 30 seconds. If the slide opens in your browser, select File -> Save As to save it.)
Click on image to view larger version.

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