Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Probabilistic Arc Consistency: A Connection between Constraint Reasoning
  and Probabilistic Reasoning   We document a connection between constraint reasoning and probabilistic
reasoning. We present an algorithm, called {em probabilistic arc consistency},
which is both a generalization of a well known algorithm for arc consistency
used in constraint reasoning, and a specialization of the belief updating
algorithm for singly-connected networks. Our algorithm is exact for singly-
connected constraint problems, but can work well as an approximation for
arbitrary problems. We briefly discuss some empirical results, and related
methods.

18
The categories of this paper are: econ
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph