Author of the publication

Constant factor approximation for ATSP with two edge weights.

, , and . Math. Program., 172 (1-2): 371-397 (2018)

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 Rational Convex Program for Linear Arrow-Debreu Markets., , and . ACM Trans. Economics and Comput., 5 (1): 6 (2016)Current Trends in Combinatorial Optimization (NII Shonan Meeting 2016-7)., , and . NII Shonan Meet. Rep., (2016)A polynomial projection-type algorithm for linear programming., and . Oper. Res. Lett., 42 (1): 91-96 (2014)Approximating Nash Social Welfare by Matching and Local Search., , , , and . CoRR, (2022)A Strongly Polynomial Algorithm for Generalized Flow Maximization.. Math. Oper. Res., 42 (1): 179-211 (2017)On the Correlation Gap of Matroids., , , and . IPCO, volume 13904 of Lecture Notes in Computer Science, page 203-216. Springer, (2023)An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem., , and . IPCO, volume 13904 of Lecture Notes in Computer Science, page 142-156. Springer, (2023)Rescaled Coordinate Descent Methods for Linear Programming., , and . IPCO, volume 9682 of Lecture Notes in Computer Science, page 26-37. Springer, (2016)A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix., , , and . STOC, page 761-774. ACM, (2020)Concave Generalized Flows with Applications to Market Equilibria.. FOCS, page 150-159. IEEE Computer Society, (2012)