A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem von Svensson, Ola, Tarnawski, Jakub, Végh, László A.

Volltext

A Strongly Polynomial Algorithm for Generalized Flow Maximization von Vegh, Laszlo A

Volltext

A Strongly Polynomial Algorithm for Linear Exchange Markets von Garg, Jugal, Végh, László A.

Volltext

On Submodular Search and Machine Scheduling von Fokkink, Robbert, Lidbetter, Thomas, Végh, László A.

Volltext

An Accelerated Newton–Dinkelbach Method and Its Application to Two Variables per Inequality Systems von Dadush, Daniel, Koh, Zhuan Khye, Natura, Bento, Végh, László A.

Volltext

A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix von Dadush, Daniel, Huiberts, Sophie, Natura, Bento, Végh, László A.

Volltext

Geometric Rescaling Algorithms for Submodular Function Minimization von Dadush, Dan, Végh, László A., Zambelli, Giacomo

Volltext

Rescaling Algorithms for Linear Conic Feasibility von Dadush, Daniel, Végh, László A., Zambelli, Giacomo

Volltext

Concave Generalized Flows with Applications to Market Equilibria von Vegh, Laszlo A

Volltext

On circuit diameter bounds via circuit imbalances von Dadush, Daniel, Koh, Zhuan Khye, Natura, Bento, Végh, László A.

Volltext

Constant factor approximation for ATSP with two edge weights von Svensson, Ola, Tarnawski, Jakub, Végh, László A.

Volltext

The Cutting Plane Method is Polynomial for Perfect Matchings von Chandrasekaran, Karthekeyan, Végh, László A., Vempala, Santosh S.

Volltext

AUGMENTING UNDIRECTED NODE-CONNECTIVITY BY ONE von VEGH, Laszlo A

Volltext

Oriented Euler complexes and signed perfect matchings von Végh, László A., von Stengel, Bernhard

Volltext

A First Order Method for Linear Programming Parameterized by Circuit Imbalance von Cole, Richard, Hertrich, Christoph, Tao, Yixin, Végh, László A.

Volltext

An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem von Fujishige, Satoru, Kitahara, Tomonari, Végh, László A.

Volltext

On the Correlation Gap of Matroids von Husić, Edin, Koh, Zhuan Khye, Loho, Georg, Végh, László A.

Volltext

LP-Based Covering Games with Low Price of Anarchy von Piliouras, Georgios, Valla, Tomáš, Végh, László A

Volltext

A Simpler and Faster Strongly Polynomial Algorithm for Generalized Flow Maximization von Olver, Neil, Végh, László A.

Volltext

Approximating Minimum-Cost $k$-Node Connected Subgraphs via Independence-Free Graphs von Cheriyan, Joseph, Végh, László A.

Volltext