Finding a Maximum Independent Set in a Sparse Random Graph

Uriel Feige, Eran Ofek. Finding a Maximum Independent Set in a Sparse Random Graph. SIAM J. Discrete Math., 22(2):693-718, 2008. [doi]

Abstract

Abstract is missing.