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

A Strongly Polynomial Algorithm for a Class of Minimum-Cost Flow Problems with Separable Convex Objectives von 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

A polynomial projection-type algorithm for linear programming von Végh, László A., Zambelli, Giacomo

Volltext

On the correlation gap of matroids von Husić, Edin, Koh, Zhuan Khye, Loho, Georg, Végh, László A.

Volltext

On Circuit Diameter Bounds via Circuit Imbalances von Dadush, Daniel, Koh, Zhuan Khye, Natura, Bento, Végh, László A.

Volltext

Fixed-Parameter Algorithms for Minimum-Cost Edge-Connectivity Augmentation von Marx, Dániel, Végh, László A.

Volltext

Approximating Minimum Cost Connectivity Orientation and Augmentation von Singh, Mohit, Végh, László A.

Volltext

Restricted b-Matchings in Degree-Bounded Graphs von Bérczi, Kristóf, Végh, László A.

Volltext

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

Volltext

An algorithm to increase the node-connectivity of a digraph by one von Frank, András, Végh, László A.

Volltext

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

Volltext

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

Volltext

A Strongly Polynomial Algorithm for Linear Exchange Markets von Garg, Jugal, 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

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

Volltext

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

Volltext

To Save Or Not To Save: The Fisher Game von Mehta, Ruta, Thain, Nithum, Végh, László A., Vetta, Adrian

Volltext