Fetching the paper…
Reading the bibliography…
We present a strongly polynomial algorithm for computing an equilibrium in Arrow-Debreu exchange markets with linear utilities.
Existence of an equilibrium for a competitive economy
K. J. Arrow and G. Debreu · 1954
Earlier work this paper cites.
Eléments d’économie politique pure, ou théorie de la richesse sociale (in French), 1874
L. Walras · 1954
Earlier work this paper cites.
Consensus of subjective probabilities: The pari-mutuel method
E. Eisenberg and D. Gale · 1959
Earlier work this paper cites.
Bimatrix equilibrium points and mathematical programming
C. E. Lemke · 1965
Earlier work this paper cites.
Systems of distinct representatives and linear algebra
J. Edmonds · 1967
Earlier work this paper cites.
Polyhedral sets having a least element
R. W. Cottle and A. F. Veinott · 1972
Earlier work this paper cites.
Equity, envy and efficiency
H. Varian · 1974
Earlier work this paper cites.
A finite algorithm for the linear exchange model
B. C. Eaves · 1976
Earlier work this paper cites.
The linear exchange model
D. Gale · 1976
Earlier work this paper cites.
Towards a genuinely polynomial algorithm for linear programming
N. Megiddo · 1983
Earlier work this paper cites.
One algorithm for finding solutions of the Arrow-Debreu model
E. I. Nenakov and M. E. Primak · 1983
Earlier work this paper cites.
A strongly polynomial minimum cost circulation algorithm
É. Tardos · 1985
Earlier work this paper cites.
A strongly polynomial algorithm to solve combinatorial linear programs
É. Tardos · 1986
Earlier work this paper cites.
Geometric algorithms and combinatorial optimization
M. Grötschel, L. Lovász, and A. Schrijver · 1988
Earlier work this paper cites.
Linear exchange economies
B. Cornet · 1989
Earlier work this paper cites.
Finding minimum-cost circulations by canceling negative cycles
A. V. Goldberg and R. E. Tarjan · 1989
Earlier work this paper cites.
A strongly polynomial algorithm for a special class of linear programs
I. Adler and S. Cosares · 1991
Cited alongside, same era.
A faster strongly polynomial minimum cost flow algorithm
J. B. Orlin · 1993
Cited alongside, same era.
Improved algorithms for linear inequalities with two variables per inequality
E. Cohen and N. Megiddo · 1994
Cited alongside, same era.
Simple and fast algorithms for linear and integer programs with two variables per inequality
D. S. Hochbaum and J. Naor · 1994
Cited alongside, same era.
A primal-dual interior point method whose running time depends only on the constraint matrix
S. A. Vavasis and Y. Ye · 1996
Cited alongside, same era.
How to compute equilibrium prices in 1891
W. Brainard and H. Scarf · 2000
Cited alongside, same era.
Spending constraint utilities with applications to the adwords market
V. Vazirani · 2010
Later among the works it cites.
A perfect price discrimination market model with production, and a rational convex program for it
G. Goel and V. Vazirani · 2011
Later among the works it cites.
Y. Ye · 2011
Later among the works it cites.
A simple approximation algorithm for computing Arrow-Debreu prices
M. Ghiyasvand and J. B. Orlin · 2012
Later among the works it cites.
The notion of a rational convex program, and an algorithm for the Arrow-Debreu Nash bargaining game
V. V. Vazirani · 2012
Later among the works it cites.
Max flows in O ( n m ) O(nm) time, or better
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
An improved approximation scheme for computing Arrow-Debreu prices for the linear case
N. R. Devanur and V. V. Vazirani · 2003
Cited alongside, same era.
Approximating market equilibria
K. Jain, M. Mahdian, and A. Saberi · 2003
Cited alongside, same era.
The computation of market equilibria
B. Codenotti, S. Pemmaraju, and K. Varadarajan · 2004
Cited alongside, same era.
A new complexity result on solving the Markov decision problem
Y. Ye · 2005
Cited alongside, same era.
Auction algorithms for market equilibrium
R. Garg and S. Kapoor · 2006
Cited alongside, same era.
A polynomial time algorithm for computing an Arrow-Debreu market equilibrium for linear utilities
K. Jain · 2007
Cited alongside, same era.
J. B. Orlin · 2013
Later among the works it cites.
Concave generalized flows with applications to market equilibria
L. A. Végh · 2013
Later among the works it cites.
A combinatorial polynomial algorithm for the linear Arrow–Debreu market
R. Duan and K. Mehlhorn · 2015
Later among the works it cites.
Improved balanced flow computation using parametric flow
O. Darwish and K. Mehlhorn · 2016
Later among the works it cites.
A rational convex program for linear Arrow-Debreu markets
N. R. Devanur, J. Garg, and L. A. Végh · 2016
Later among the works it cites.
An improved combinatorial polynomial algorithm for the linear Arrow-Debreu market
R. Duan, J. Garg, and K. Mehlhorn · 2016
Later among the works it cites.
A strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
L. A. Végh · 2016
Later among the works it cites.
Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria
J. Garg, R. Mehta, V. V. Vazirani, and S. Yazdanbod · 2017
Later among the works it cites.
A simpler and faster strongly polynomial algorithm for generalized flow maximization
N. Olver and L. A. Végh · 2017
Later among the works it cites.
A strongly polynomial algorithm for generalized flow maximization
L. A. Végh · 2017
Later among the works it cites.
A note on balanced flows in equality networks
N. Kamiyama · 2019
Closest in time.