László A. Végh

Statistics

Publications

Citations

407

H-Index

Active since

2008

Affiliations

London School of Economics and Political Science(Current)

Centrum Wiskunde & Informatica

Eötvös Loránd University

Hungarian Academy of Sciences

Georgia Institute of Technology

László A. Végh is an author at London School of Economics and Political Science specializing in optimization, algorithms, and combinatorial optimization.

ORCID

Publications per year

2008–2023

Publications

A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem

Ola Svensson, Jakub Tarnawski, László A. Végh · Journal of the ACM · 2020 · 44 citations · Full text

Computing, Computer Science, Mathematics +14

A Strongly Polynomial Algorithm for a Class of Minimum-Cost Flow Problems with Separable Convex Objectives

László A. Végh · SIAM Journal on Computing · 2016 · 41 citations

Natural Sciences, Computer Science, Mathematics +17

A Rational Convex Program for Linear Arrow-Debreu Markets

Nikhil R. Devanur, Jugal Garg, László A. Végh · ACM Transactions on Economics and Computation · 2016 · 38 citations

Social Sciences, Economics, Game Theory +16

A Strongly Polynomial Algorithm for Generalized Flow Maximization

László A. Végh · Mathematics of Operations Research · 2016 · 38 citations · Full text

Natural Sciences, Computer Science, Algorithms +14

Augmenting Undirected Node-Connectivity by One

László A. Végh · SIAM Journal on Discrete Mathematics · 2011 · 34 citations

Natural Sciences, Computer Science, Algorithms +13

1–5 of 17