Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 196 - Student Colloquium

Sophia Zhang

UCSD

Undergraduate summer research project: The hidden clique problem

Abstract:

We consider the problem of finding a hidden clique in a random graph. This problem was studied by Alon, Krivelevich and Sudakov in 1998. Using Matlab, we wrote two algorithms that are designed to find a hidden clique. One of the algorithms was suggested by the work of Alon, Krivelevich and Sudakov. The other algorithm is a slight variation that seems to perform better in our experiments.

October 15, 2013

12:00 PM

AP&M B402A

****************************