A (Delta/2)-Approximation Algorithm for the Maximum Independent Set Problem.

Vangelis Th. Paschos A (Delta/2)-Approximation Algorithm for the Maximum Independent Set Problem. 11-13 1992 44 Inf. Process. Lett. 1 db/journals/ipl/ipl44.html#Paschos92