Finding a large hidden clique in a random graph (1998)

by N Alon, M Krivelevich, B Sudakov
Venue:Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms