Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Propositional Encodings of Acyclicity and Reachability by using Vertex
  Elimination   We introduce novel methods for encoding acyclicity and s-t-reachability
constraints for propositional formulas with underlying directed graphs. They
are based on vertex elimination graphs, which makes them suitable for cases
where the underlying graph is sparse. In contrast to solvers with ad hoc
constraint propagators for acyclicity and reachability constraints such as
GraphSAT, our methods encode these constraints as standard propositional
clauses, making them directly applicable with any SAT solver. An empirical
study demonstrates that our methods together with an efficient SAT solver can
outperform both earlier encodings of these constraints as well as GraphSAT,
particularly when underlying graphs are sparse.

5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th