On the Implementation of Combinatorial Algorithms for the Linear Exchange Market

DOI10.1007/978-3-319-24024-4_7zbMath1331.91088OpenAlexW1923081890MaRDI QIDQ3464468

Kurt Mehlhorn

Publication date: 27 January 2016

Published in: Algorithms, Probability, Networks, and Games (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-24024-4_7

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Special types of economic equilibria (91B52) Auctions, bargaining, bidding and selling, and other market models (91B26)

Cites Work

• A combinatorial polynomial algorithm for the linear Arrow-Debreu market
• A path to the Arrow-Debreu competitive market equilibrium
• Market equilibrium via a primal--dual algorithm for a convex program
• A Fast Parametric Maximum Flow Algorithm and Applications
• A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
• Systems of distinct representatives and linear algebra

This page was built for publication: On the Implementation of Combinatorial Algorithms for the Linear Exchange Market