L
László A. Végh
Researcher at London School of Economics and Political Science
Publications - 93
Citations - 907
László A. Végh is an academic researcher from London School of Economics and Political Science. The author has contributed to research in topics: Linear programming & Approximation algorithm. The author has an hindex of 15, co-authored 92 publications receiving 725 citations. Previous affiliations of László A. Végh include Eötvös Loránd University & Georgia Institute of Technology.
Papers
More filters
Journal ArticleDOI
A Strongly Polynomial Algorithm for a Class of Minimum-Cost Flow Problems with Separable Convex Objectives
TL;DR: A strongly polynomial algorithm is given for the case when all $C_{ij}$'s are convex quadratic functions, settling an open problem raised, e.g., by Hochbaum.
Proceedings ArticleDOI
Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
TL;DR: The first strongly polynomial algorithms for separable quadratic minimum-cost flows and for Fisher's market with linear and with spending constraint utilities were given in this article, where the running time is O(m4 log m) for the Fisher's markets with linear utilities and O(mn3 +m2(m+n log n) log m).
Journal ArticleDOI
A Rational Convex Program for Linear Arrow-Debreu Markets
TL;DR: In this paper, a flow-type convex program for Arrow-Debreu markets is presented, which provides a necessary and sufficient condition and a concise proof of the existence and rationality of equilibria.
Journal ArticleDOI
Augmenting Undirected Node-Connectivity by One
TL;DR: A min-max formula for augmenting the node-connectivity of a graph by one and a polynomial time algorithm for finding an optimal solution are presented and the minimum-cost version for node-induced cost functions is solved.
Proceedings ArticleDOI
A constant-factor approximation algorithm for the asymmetric traveling salesman problem
TL;DR: In this article, a constant-factor approximation algorithm for the asymmetric traveling salesman problem is proposed. But the approximation guarantee is analyzed with respect to the standard LP relaxation, and thus their result confirms the conjectured constant integrality gap of that relaxation.