Approximating Maximum Independent Set in Bounded Degree Graphs.

Piotr Berman, Martin Frer

Browse the full SODA paper archive.