Finding a Large Hidden Clique in a Random Graph.

Noga Alon, Michael Krivelevich, Benny Sudakov

Browse the full SODA paper archive.