László A Végh

László A Végh

London School of Economics and Political Science - London / United Kingdom
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 1322127
person_outline László A Végh's MOST POPULAR ARTICLES
1-) A constant-factor approximation algorithm for the asymmetric traveling salesman problem Journal of the ACM (JACM) 67 (6), 1-53, 2020
2-) Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
3-) Augmenting undirected node-connectivity by one Proceedings of the forty-second ACM symposium on Theory of computing, 563-572, 2010
4-) A strongly polynomial algorithm for generalized flow maximization Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
5-) A strongly polynomial algorithm for linear exchange markets Proceedings of the 51st annual ACM SIGACT symposium on theory of computing …, 2019