101 citations · 221 across the 6 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
quant-ph2013★ 46 cited
Graph isomorphism and adiabatic quantum computing
Frank Gaitan, Lane Clark
In the Graph Isomorphism problem two N-vertex graphs G and G' are given and the task is to determine whether there exists a permutation of the vertices of G that preserves adjacenc…
math.CO2013
The Distribution of Ramsey Numbers
Lane Clark, Frank Gaitan
We prove that the number of integers in the interval [0,x] that are non-trivial Ramsey numbers r(k,n) (3 <= k <= n) has order of magnitude (x ln x)**(1/2).