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]

Abstract

Abstract is missing.