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

Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani

Browse the full STOC paper archive.