Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Generalization of the Directed Graph Layering Problem   The Directed Layering Problem (DLP) solves a step of the widely used
layer-based approach to automatically draw directed acyclic graphs. To cater
for cyclic graphs, usually a preprocessing step is used that solves the
Feedback Arc Set Problem (FASP) to make the graph acyclic before a layering is
determined. Here we present the Generalized Layering Problem (GLP), which
solves the combination of DLP and FASP simultaneously, allowing general graphs
as input. We present an integer programming model and a heuristic to solve the
NP-complete GLP and perform thorough evaluations on different sets of graphs
and with different implementations for the steps of the layer-based approach.
We observe that GLP reduces the number of dummy nodes significantly, can
produce more compact drawings, and improves on graphs where DLP yields poor
aspect ratios.

10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex