Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Concave Generalized Flows with Applications to Market Equilibria   We consider a nonlinear extension of the generalized network flow model, with
the flow leaving an arc being an increasing concave function of the flow
entering it, as proposed by Truemper and Shigeno. We give a polynomial time
combinatorial algorithm for solving corresponding flow maximization problems,
finding an epsilon-approximate solution in O(m(m+log n)log(MUm/epsilon))
arithmetic operations and value oracle queries, where M and U are upper bounds
on simple parameters. This also gives a new algorithm for linear generalized
flows, an efficient, purely scaling variant of the Fat-Path algorithm by
Goldberg, Plotkin and Tardos, not using any cycle cancellations.
  We show that this general convex programming model serves as a common
framework for several market equilibrium problems, including the linear Fisher
market model and its various extensions. Our result immediately extends these
market models to more general settings. We also obtain a combinatorial
algorithm for nonsymmetric Arrow-Debreu Nash bargaining, settling an open
question by Vazirani.

24
The categories of this paper are: dg-ga
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph