Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Crossing Minimization for 1-page and 2-page Drawings of Graphs with
  Bounded Treewidth   We investigate crossing minimization for 1-page and 2-page book drawings. We
show that computing the 1-page crossing number is fixed-parameter tractable
with respect to the number of crossings, that testing 2-page planarity is
fixed-parameter tractable with respect to treewidth, and that computing the
2-page crossing number is fixed-parameter tractable with respect to the sum of
the number of crossings and the treewidth of the input graph. We prove these
results via Courcelle's theorem on the fixed-parameter tractability of
properties expressible in monadic second order logic for graphs of bounded
treewidth.

19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph