Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Experimental Study of Permanently Stored Learned Clauses   Modern CDCL SAT solvers learn clauses rapidly, and an important heuristic is
the clause deletion scheme. Most current solvers have two (or more) stores of
clauses. One has ``valuable'' clauses which are never deleted. Most learned
clauses are added to the other, with an aggressive deletion strategy to
restrict its size. Recent solvers in the MapleSAT family, have comparatively
complex deletion scheme, and perform well. Many solvers store only binary
clauses permanently, but MapleLCMDistChronoBT stores clauses with small LBD
permanently. We report an experimental study of the permanent clause store in
MapleLCMDistChronoBT. We observe that this store can get quite large, but
several methods for limiting its size reduced performance. We also show that
alternate size and LBD based criteria improve performance, while still having
large permanent stores. In particular, saving clauses up to size 8, and adding
small numbers of high-centrality clauses, both improved performance, with the
best improvement using both methods.

15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph