Finding Large Independent Sets in Polynomial Expected Time

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},
}