A. Das Sarma Amit Deshpande Ravi Kannan Finding Dense Subgraphs in G(n,1/2) http://arxiv.org/abs/0807.5111 2008 CoRR abs/0807.5111 db/journals/corr/corr0807.html#abs-0807-5111 informal publication