Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Isolating Cuts, (Bi-)Submodularity, and Faster Algorithms for Global
  Connectivity Problems   Li and Panigrahi, in recent work, obtained the first deterministic algorithm
for the global minimum cut of a weighted undirected graph that runs in time
$o(mn)$. They introduced an elegant and powerful technique to find isolating
cuts for a terminal set in a graph via a small number of $s$-$t$ minimum cut
computations.
  In this paper we generalize their isolating cut approach to the abstract
setting of symmetric bisubmodular functions (which also capture symmetric
submodular functions). Our generalization to bisubmodularity is motivated by
applications to element connectivity and vertex connectivity. Utilizing the
general framework and other ideas we obtain significantly faster randomized
algorithms for computing global (and subset) connectivity in a number of
settings including hypergraphs, element connectivity and vertex connectivity in
graphs, and for symmetric submodular functions.

29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an