An Efficient Parallel Algorithm that Finds Independent Sets of Guaranteed Size.

Mark K. Goldberg, Thomas H. Spencer

Browse the full SODA paper archive.