Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Non-FPT lower bounds for structural restrictions of decision DNNF   We give a non-FPT lower bound on the size of structured decision DNNF and
OBDD with decomposable AND-nodes representing CNF-formulas of bounded incidence
treewidth. Both models are known to be of FPT size for CNFs of bounded primal
treewidth. To the best of our knowledge this is the first parameterized
separation of primal treewidth and incidence treewidth for knowledge
compilation models.

10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol