László A. Végh

From MaRDI portal
Person:493658

Available identifiers

zbMath Open vegh.laszlo-aMaRDI QIDQ493658

List of research outcomes





PublicationDate of PublicationType
On circuit diameter bounds via circuit imbalances2024-08-20Paper
On complete classes of valuated matroids2024-07-19Paper
Approximating equilibrium under constrained piecewise linear concave utilities with applications to matching markets2024-07-19Paper
On finding exact solutions of linear programs in the oracle model2024-07-19Paper
Directed shortest paths via approximate cost balancing2024-07-04Paper
Approximating Nash social welfare by matching and local search2024-05-08Paper
A Strongly Polynomial Algorithm for Linear Exchange Markets2024-03-12Paper
An Accelerated Newton–Dinkelbach Method and Its Application to Two Variables per Inequality Systems2024-03-01Paper
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix2024-02-21Paper
https://portal.mardi4nfdi.de/entity/Q61472632024-01-15Paper
Circuit Imbalance Measures and Linear Programming2024-01-05Paper
Approximating Nash social welfare under rado valuations2023-11-14Paper
An update-and-stabilize framework for the minimum-norm-point problem2023-11-09Paper
On the correlation gap of matroids2023-11-09Paper
An accelerated Newton-dinkelbach method and its application to two variables per inequality systems2023-09-20Paper
https://portal.mardi4nfdi.de/entity/Q58757182023-02-03Paper
A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem2022-12-08Paper
On circuit diameter bounds via circuit imbalances2022-08-16Paper
Geometric Rescaling Algorithms for Submodular Function Minimization2021-09-14Paper
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix2021-01-19Paper
A Simpler and Faster Strongly Polynomial Algorithm for Generalized Flow Maximization2020-11-11Paper
Rescaling Algorithms for Linear Conic Feasibility2020-09-01Paper
On Submodular Search and Machine Scheduling2020-04-30Paper
A strongly polynomial algorithm for linear exchange markets2020-01-30Paper
A constant-factor approximation algorithm for the asymmetric traveling salesman problem2019-08-22Paper
Approximating Minimum Cost Connectivity Orientation and Augmentation2019-06-20Paper
Signed tropical convexity2019-06-16Paper
Primal-dual approach for directed vertex connectivity augmentation and generalizations2018-11-05Paper
Fixed-Parameter Algorithms for Minimum-Cost Edge-Connectivity Augmentation2018-10-30Paper
Constant factor approximation for ATSP with two edge weights2018-10-26Paper
A polynomial projection-type algorithm for linear programming2018-08-27Paper
Geometric Rescaling Algorithms for Submodular Function Minimization2018-03-15Paper
Approximating Minimum Cost Connectivity Orientation and Augmentation2018-03-09Paper
A 7/3-Approximation for Feedback Vertex Sets in Tournaments2018-03-02Paper
A simpler and faster strongly polynomial algorithm for generalized flow maximization2017-08-17Paper
A Strongly Polynomial Algorithm for Generalized Flow Maximization2017-04-13Paper
A strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives2016-09-02Paper
Rescaled Coordinate Descent Methods for Linear Programming2016-08-10Paper
Constant Factor Approximation for ATSP with Two Edge Weights2016-08-10Paper
Algorithms for multiplayer multicommodity flow problems2016-06-29Paper
The cutting plane method is polynomial for perfect matchings2016-04-15Paper
LP-based covering games with low price of anarchy2015-09-04Paper
A strongly polynomial algorithm for generalized flow maximization2015-06-26Paper
Oriented Euler complexes and signed perfect matchings2015-04-16Paper
To Save Or Not To Save: The Fisher Game2015-01-07Paper
Approximating minimum-cost \(k\)-node connected subgraphs via independence-free graphs2014-11-14Paper
Primal-dual approach for directed vertex connectivity augmentation and generalizations2014-10-13Paper
Augmenting undirected node-connectivity by one2014-08-13Paper
Concave Generalized Flows with Applications to Market Equilibria2014-07-11Paper
Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives2014-05-13Paper
Fixed-Parameter Algorithms for Minimum Cost Edge-Connectivity Augmentation2013-08-06Paper
The constructive characterization of \((k,l)\)-edge-connected digraphs2011-12-20Paper
Augmenting Undirected Node-Connectivity by One2011-10-27Paper
https://portal.mardi4nfdi.de/entity/Q29996562011-05-16Paper
Restricted b-Matchings in Degree-Bounded Graphs2010-06-22Paper
https://portal.mardi4nfdi.de/entity/Q36176652009-03-30Paper
An algorithm to increase the node-connectivity of a digraph by one2008-11-19Paper
Nonadaptive Selfish Routing with Online Demands2008-04-15Paper

Research outcomes over time

This page was built for person: László A. Végh