printable pdf
比利时vs摩洛哥足彩 ,
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

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