A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market
  We present the first combinatorial polynomial time algorithm for computing the equilibrium of the Arrow-Debreu market model with linear utilities. 
Ran Duan and Kurt Mehlhorn
cs.DS