An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market

Über einige Gleichungssysteme der mathematischen Ökonomie

A. Wald · 1951

Earlier work this paper cites.

Existence of an equilibrium for a competitive economy

Kenneth J. Arrow and Gérard Debreu · 1954

Earlier work this paper cites.

Price equilibrium for linear models of exchange

David Gale · 1957

Earlier work this paper cites.

A finite algorithm for the linear exchange model

B. Curtis Eaves · 1976

Earlier work this paper cites.

The linear exchange model

David Gale · 1976

Earlier work this paper cites.

The nature and meaning of perturbations in geometric computing

R. Seidel · 1998

Cited alongside, same era.

A polynomial time algorithm for computing an Arrow-Debreu market equilibrium for linear utilities

Kamal Jain · 2007

Cited alongside, same era.

A path to the Arrow-Debreu competitive market equilibrium

Original

Yinyu Ye · 2007

Cited alongside, same era.

Market equilibrium via a primal–dual algorithm for a convex program

Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, and Vijay V. Vazirani · 2008

Cited alongside, same era.

Faster integer multiplication

Martin Fürer · 2009

Cited alongside, same era.

An implementation of combinatorial algorithms for the computation of equilibrium prices in the linear exchange market

Omar Darwisch and Kurt Mehlhorn

Cited in the paper.

Elements of Pure Economics, or the theory of social wealth

Léon Walras

Cited in the paper.

Improved algorithms for computing Fisher’s market clearing prices

James B. Orlin · 2010

Later among the works it cites.

A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities

Jugal Garg, Ruta Mehta, Milind Sohoni, and Vijay V. Vazirani · 2012

Later among the works it cites.

A rational convex program for linear Arrow-Debreu markets

Nikhil R. Devanur, Jugal Garg, and László A. Végh · 2013

Later among the works it cites.

A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market

Ran Duan and Kurt Mehlhorn · 2013

Later among the works it cites.

Approximating the nash social welfare with indivisible items

Richard Cole and Vasilis Gkatzelis · 2015

Closest in time.