An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market
From MaRDI portal
Publication:4575582
DOI10.1137/1.9781611974331.ch7zbMath1417.91326arXiv1510.02694OpenAlexW2953369002MaRDI QIDQ4575582
Ran Duan, Kurt Mehlhorn, Jugal Garg
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1510.02694
Related Items (7)
Improved balanced flow computation using parametric flow ⋮ Market equilibrium under piecewise Leontief concave utilities ⋮ Market exchange models and geometric programming ⋮ A note on balanced flows in equality networks ⋮ Unnamed Item ⋮ Ascending-Price Algorithms for Unknown Markets ⋮ An improved incentive ratio of the resource sharing on cycles
This page was built for publication: An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market