On Approximation Properties of the Independent Set Problem for Low Degree Graphs

Piotr Berman, Toshihiro Fujito. On Approximation Properties of the Independent Set Problem for Low Degree Graphs. Theory Comput. Syst., 32(2):115-132, 1999. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: