Amin Coja-Oghlan. Finding Large Independent Sets in Polynomial Expected Time. Combinatorics, Probability & Computing, 15(5):731-751, 2006. [doi]
@article{Coja-Oghlan06, title = {Finding Large Independent Sets in Polynomial Expected Time}, author = {Amin Coja-Oghlan}, year = {2006}, doi = {10.1017/S0963548306007553}, url = {http://dx.doi.org/10.1017/S0963548306007553}, researchr = {https://researchr.org/publication/Coja-Oghlan06}, cites = {0}, citedby = {0}, journal = {Combinatorics, Probability & Computing}, volume = {15}, number = {5}, pages = {731-751}, }