Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Understanding model counting for $\beta$-acyclic CNF-formulas   We extend the knowledge about so-called structural restrictions of
$\mathrm{\#SAT}$ by giving a polynomial time algorithm for $\beta$-acyclic
$\mathrm{\#SAT}$. In contrast to previous algorithms in the area, our algorithm
does not proceed by dynamic programming but works along an elimination order,
solving a weighted version of constraint satisfaction. Moreover, we give
evidence that this deviation from more standard algorithm is not a coincidence,
but that there is likely no dynamic programming algorithm of the usual style
for $\beta$-acyclic $\mathrm{\#SAT}$.

21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat