On the complexity of approximating the independent set problem (1992)

by P Berman, G Schnitger
Venue:Preliminary version in Proc. of STACS’89