Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotic performance of the Grimmett-McDiarmid heuristic   Grimmett and McDiarmid suggested a simple heuristic for finding stable sets
in random graphs. They showed that the heuristic finds a stable set of size
$\sim\log_2 n$ (with high probability) on a $G(n, 1/2)$ random graph. We
determine the asymptotic distribution of the size of the stable set found by
the algorithm.

35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph