Author of the publication

Dichotomies in Equilibrium Computation and Membership of PLC Markets in FIXP.

, , and . Theory of Computing, 12 (1): 1-25 (2016)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A Theory of Alternating Paths and Blossoms for Proving Correctness of the O(\surdVE) General Graph Matching Algorithm.. IPCO, page 509-530. University of Waterloo Press, (1990)A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities., , , and . SIAM J. Comput., 44 (6): 1820-1847 (2015)An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem., and . Algorithmica, 38 (3): 433-439 (2004)A Primal-Dual Schema Based Approximation Algorithm for the Element Connectivity Problem., , , and . SODA, page 484-489. ACM/SIAM, (1999)Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arboresences and Edge-Disjoint Spanning Trees., , and . SODA, page 357-366. ACM/SIAM, (1992)An Improved Definition of Blossoms and a Simpler Proof of the MV Matching Algorithm. CoRR, (2012)Convex Program Duality, Fisher Markets, and Nash Social Welfare., , , , , , and . CoRR, (2016)The game of survival: Sexual evolution in dynamic environments., , , , and . CoRR, (2015)Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP., , , , and . J. ACM, 50 (6): 795-824 (2003)Eisenberg-Gale markets: algorithms and structural properties., and . STOC, page 364-373. ACM, (2007)