Printable PDF
Department of Mathematics,
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
****************************