Improved Approximations of Independent Sets in Bounded-Degree Graphs via Subgraph Removal

Magnús M. Halldórsson, Jaikumar Radhakrishnan. Improved Approximations of Independent Sets in Bounded-Degree Graphs via Subgraph Removal. Nord. J. Comput., 1(4):475-492, 1994.

Authors

Magnús M. Halldórsson

This author has not been identified. Look up 'Magnús M. Halldórsson' in Google

Jaikumar Radhakrishnan

This author has not been identified. Look up 'Jaikumar Radhakrishnan' in Google