Research Output per year

## Fingerprint Fingerprint is based on mining the text of the expert's scholarly documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

- 3 Similar Profiles

Polynomials
Engineering & Materials Science

Market Equilibrium
Mathematics

Nash Equilibrium
Mathematics

Piecewise Linear
Mathematics

Pivot
Mathematics

Polynomial-time Algorithm
Mathematics

Polynomial time
Mathematics

Game
Mathematics

##
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.

## Research Output 2010 2019

## Ascending-price algorithms for unknown markets

Bei, X., Garg, J. & Hoefer, M., May 1 2019, In : ACM Transactions on Algorithms. 15, 3, 0080.Research output: Contribution to journal › Article

Unknown

Polynomial-time Algorithm

Ellipsoid Method

Substitute

Gross

## A strongly polynomial algorithm for linear exchange markets

Garg, J. & Végh, L. A., Jun 23 2019,*STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing.*Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 54-65 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Polynomials

Subroutines

## Earning and utility limits in fisher markets

Bei, X., Garg, J., Hoefer, M. & Mehlhorn, K., Jul 18 2019, In : ACM Transactions on Economics and Computation. 7, 2, 10.Research output: Contribution to journal › Article

Polynomials

Market Equilibrium

Polynomial time

Welfare

Utility Function

## A new class of combinatorial markets with covering constraints: Algorithms and applications

Devanur, N. R., Garg, J., Mehta, R., Vazirani, V. V. & Yazdanbod, S., Jan 1 2018,*29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018.*Czumaj, A. (ed.). Association for Computing Machinery, p. 2311-2325 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Covering

Market Model

Equilibrium Model

Model

Existence Results

## Approximating the Nash social welfare with budget-additive valuations

Garg, J., Hoefer, M. & Mehlhorn, K., Jan 1 2018,*29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018.*Czumaj, A. (ed.). Association for Computing Machinery, p. 2326-2340 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Welfare

Valuation

Approximation algorithms

Polynomials

FPTAS