title = {Finding a Maximum Independent Set in a Sparse Random Graph.},
author = {Uriel Feige and Eran Ofek}, journal = {SIAM J. Discrete Math.}, number = {2}, pages = {693-718}, url = {http://dblp.uni-trier.de/db/journals/siamdm/siamdm22.html#FeigeO08}, volume = {22}, year = {2008}, description = {dblp}, ee = {http://dx.doi.org/10.1137/060661090}, date = {2008-06-20},
keywords = {dblp }
::