Follow
László A. Végh
László A. Végh
Department of Mathematics, London School of Economics and Political Science
Verified email at lse.ac.uk - Homepage
Title
Cited by
Cited by
Year
A constant-factor approximation algorithm for the asymmetric traveling salesman problem
O Svensson, J Tarnawski, LA Végh
Journal of the ACM (JACM) 67 (6), 1-53, 2020
1072020
Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives
LA Végh
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
1032012
Augmenting undirected node-connectivity by one
LA Végh
Proceedings of the forty-second ACM symposium on Theory of computing, 563-572, 2010
562010
A strongly polynomial algorithm for generalized flow maximization
LA Végh
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
462014
A strongly polynomial algorithm for linear exchange markets
J Garg, LA Végh
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
412019
Fixed-parameter algorithms for minimum-cost edge-connectivity augmentation
D Marx, LA Végh
ACM Transactions on Algorithms (TALG) 11 (4), 1-24, 2015
382015
On mimicking networks representing minimum terminal cuts
A Khan, P Raghavendra
Information Processing Letters 114 (7), 365-371, 2014
382014
A rational convex program for linear Arrow-Debreu markets
NR Devanur, J Garg, LA Végh
ACM Transactions on Economics and Computation (TEAC) 5 (1), 1-13, 2016
362016
Concave generalized flows with applications to market equilibria
LA Végh
Mathematics of Operations Research 39 (2), 573-596, 2014
362014
Approximating Minimum-Cost -Node Connected Subgraphs via Independence-Free Graphs
J Cheriyan, LA Végh
SIAM Journal on Computing 43 (4), 1342-1362, 2014
352014
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix
D Dadush, S Huiberts, B Natura, LA Végh
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
342020
A simpler and faster strongly polynomial algorithm for generalized flow maximization
N Olver, LA Végh
Journal of the ACM (JACM) 67 (2), 1-26, 2020
342020
Decomposable submodular function minimization: discrete and continuous
A Ene, H Nguyen, LA Végh
Advances in neural information processing systems 30, 2017
332017
Approximating Nash social welfare under Rado valuations
J Garg, E Husić, LA Végh
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
322021
Restricted b-Matchings in Degree-Bounded Graphs
K Bérczi, LA Végh
International Conference on Integer Programming and Combinatorial …, 2010
292010
Primal-dual approach for directed vertex connectivity augmentation and generalizations
LA Végh, AA Benczúr
ACM Transactions on Algorithms (TALG) 4 (2), 20, 2008
282008
A 7/3-approximation for feedback vertex sets in tournaments
M Mnich, VV Williams, LA Végh
arXiv preprint arXiv:1511.01137, 2015
272015
Geometric rescaling algorithms for submodular function minimization
D Dadush, LA Végh, G Zambelli
Mathematics of Operations Research 46 (3), 1081-1108, 2021
262021
Revisiting Tardos's framework for linear programming: faster exact solutions using approximate solvers
D Dadush, B Natura, LA Végh
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
262020
On submodular search and machine scheduling
R Fokkink, T Lidbetter, LA Végh
Mathematics of Operations Research 44 (4), 1431-1449, 2019
242019
The system can't perform the operation now. Try again later.
Articles 1–20