Finding and certifying a large hidden clique in a semirandom graph

Uriel Feige, Robert Krauthgamer. Finding and certifying a large hidden clique in a semirandom graph. Random Struct. Algorithms, 16(2):195-208, 2000.

Abstract

Abstract is missing.