Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Partial Visibility Representation Extension Problem   For a graph $G$, a function $\psi$ is called a \emph{bar visibility
representation} of $G$ when for each vertex $v \in V(G)$, $\psi(v)$ is a
horizontal line segment (\emph{bar}) and $uv \in E(G)$ iff there is an
unobstructed, vertical, $\varepsilon$-wide line of sight between $\psi(u)$ and
$\psi(v)$. Graphs admitting such representations are well understood (via
simple characterizations) and recognizable in linear time. For a directed graph
$G$, a bar visibility representation $\psi$ of $G$, additionally, puts the bar
$\psi(u)$ strictly below the bar $\psi(v)$ for each directed edge $(u,v)$ of
$G$. We study a generalization of the recognition problem where a function
$\psi'$ defined on a subset $V'$ of $V(G)$ is given and the question is whether
there is a bar visibility representation $\psi$ of $G$ with $\psi(v) =
\psi'(v)$ for every $v \in V'$. We show that for undirected graphs this problem
together with closely related problems are \NP-complete, but for certain cases
involving directed graphs it is solvable in polynomial time.

22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin