Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Landscape of Minimum Label Cut (Hedge Connectivity) Problem   Minimum Label Cut (or Hedge Connectivity) problem is defined as follows:
given an undirected graph $G=(V, E)$ with $n$ vertices and $m$ edges, in which,
each edge is labeled (with one or multiple labels) from a label set
$L=\{\ell_1,\ell_2, ..., \ell_{|L|}\}$, the edges may be weighted with weight
set $W =\{w_1, w_2, ..., w_m\}$, the label cut problem(hedge connectivity)
problem asks for the minimum number of edge sets(each edge set (or hedge) is
the edges with the same label) whose removal disconnects the source-sink pair
of vertices or the whole graph with minimum total weights(minimum cardinality
for unweighted version). This problem is more general than edge connectivity
and hypergraph edge connectivity problem and has a lot of applications in MPLS,
IP networks, synchronous optical networks, image segmentation, and other areas.
However, due to limited communications between different communities, this
problem was studied in different names, with some important existing literature
citations missing, or sometimes the results are misleading with some errors. In
this paper, we make a further investigation of this problem, give uniform
definitions, fix existing errors, provide new insights and show some new
results. Specifically, we show the relationship between non-overlapping
version(each edge only has one label) and overlapping version(each edge has
multiple labels), by fixing the error in the existing literature; hardness and
approximation performance between weighted version and unweighted version and
some useful properties for further research.

23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin