Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A rigorous analysis of the cavity equations for the minimum spanning
  tree   We analyze a new general representation for the Minimum Weight Steiner Tree
(MST) problem which translates the topological connectivity constraint into a
set of local conditions which can be analyzed by the so called cavity equations
techniques. For the limit case of the Spanning tree we prove that the fixed
point of the algorithm arising from the cavity equations leads to the global
optimum.

8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
2
The categories of this paper are: math
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph