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
Directed shortest paths via approximate cost balancing2024-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 weights (extended abstract)2016-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
An algorithm to increase the node-connectivity of a digraph by one2009-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