Ruta Mehta

20102019
If you made any changes in Pure, your changes will be visible here soon.

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.

  • 2 Similar Profiles
Polynomials Engineering & Materials Science
Nash Equilibrium Mathematics
Game Mathematics
Utility Function Mathematics
Welfare Mathematics
Market Equilibrium Mathematics
Revealed Preference Mathematics
Pivot Mathematics

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

Research Output 2010 2019

  • 24 Conference contribution
  • 8 Article
  • 1 Conference article

Unique end of potential line

Fearnley, J., Gordon, S., Mehta, R. & Savani, R., Jul 1 2019, 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019. Baier, C., Chatzigiannakis, I., Flocchini, P. & Leonardi, S. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 56. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 132).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 proceedingConference contribution

Covering
Market Model
Equilibrium Model
Model
Existence Results

An incentive compatible, efficient market for air traffic flow management

Mehta, R. & Vazirani, V. V., Jan 1 2018, (Accepted/In press) In : Theoretical Computer Science.

Research output: Contribution to journalArticle

Landing
Incentives
Traffic Flow
Air
Aviation

Constant rank two-player games are PPAD-hard

Mehta, R., Jan 1 2018, In : SIAM Journal on Computing. 47, 5, p. 1858-1887 30 p.

Research output: Contribution to journalArticle

Game
Nash Equilibrium
Computer science
FPTAS
Hardness

Maximizing profit with convex costs in the random-order model

Gupta, A., Mehta, R. & Molinaro, M., Jul 1 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 107. 71

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Profitability
Cost functions
Costs