Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Generalized max-flows and min-cuts in simplicial complexes   We consider high dimensional variants of the maximum flow and minimum cut
problems in the setting of simplicial complexes and provide both algorithmic
and hardness results. By viewing flows and cuts topologically in terms of the
simplicial (co)boundary operator we can state these problems as linear programs
and show that they are dual to one another. Unlike graphs, complexes with
integral capacity constraints may have fractional max-flows. We show that
computing a maximum integral flow is NP-hard. Moreover, we give a combinatorial
definition of a simplicial cut that seems more natural in the context of
optimization problems and show that computing such a cut is NP-hard. However,
we provide conditions on the simplicial complex for when the cut found by the
linear program is a combinatorial cut. For $d$-dimensional simplicial complexes
embedded into $\mathbb{R}^{d+1}$ we provide algorithms operating on the dual
graph: computing a maximum flow is dual to computing a shortest path and
computing a minimum cut is dual to computing a minimum cost circulation.
Finally, we investigate the Ford-Fulkerson algorithm on simplicial complexes,
prove its correctness, and provide a heuristic which guarantees it to halt.

36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex