×

zbMATH — the first resource for mathematics

Végh, László A.

Compute Distance To:
Author ID: vegh.laszlo-a Recent zbMATH articles by "Végh, László A."
Published as: Végh A., László; Végh, László; Végh, László A.
Homepage: http://personal.lse.ac.uk/veghl/recent.html
External Links: MGP · ORCID
Documents Indexed: 39 Publications since 2005, including 1 Book

Publications by Year

Citations contained in zbMATH Open

26 Publications have been cited 89 times in 73 Documents Cited by Year
Augmenting undirected node-connectivity by one. Zbl 1294.05107
Végh, László A.
10
2011
A 7/3-approximation for feedback vertex sets in tournaments. Zbl 1397.68226
Mnich, Matthias; Williams, Virginia Vassilevska; Végh, László A.
6
2016
Approximating minimum-cost \(k\)-node connected subgraphs via independence-free graphs. Zbl 1303.05097
Cheriyan, Joseph; Végh, László A.
6
2014
Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives. Zbl 1286.05063
Végh, László A.
6
2012
Augmenting undirected node-connectivity by one. Zbl 1293.05197
Végh, László A.
5
2010
Restricted \(b\)-matchings in degree-bounded graphs. Zbl 1284.05207
Bérczi, Kristóf; Végh, László A.
5
2010
Primal-dual approach for directed vertex connectivity augmentation and generalizations. Zbl 1446.68124
Végh, László A.; Benczúr, András A.
5
2008
Fixed-parameter algorithms for minimum-cost edge-connectivity augmentation. Zbl 1398.68255
Marx, Dániel; Végh, László A.
4
2015
Concave generalized flows with applications to market equilibria. Zbl 1303.90092
Végh, László A.
4
2014
Fixed-parameter algorithms for minimum cost edge-connectivity augmentation. Zbl 1336.68141
Marx, Dániel; Végh, László A.
4
2013
Nonadaptive selfish routing with online demands. Zbl 1136.90320
Harks, Tobias; Végh, László A.
4
2007
A constant-factor approximation algorithm for the asymmetric traveling salesman problem. Zbl 1428.90146
Svensson, Ola; Tarnawski, Jakub; Végh, László A.
3
2018
Geometric rescaling algorithms for submodular function minimization. Zbl 1403.68380
Dadush, Daniel; Végh, László A.; Zambelli, Giacomo
3
2018
Oriented Euler complexes and signed perfect matchings. Zbl 1309.90112
Végh, László A.; von Stengel, Bernhard
3
2015
A polynomial projection-type algorithm for linear programming. Zbl 1408.90180
Végh, László A.; Zambelli, Giacomo
3
2014
An algorithm to increase the node-connectivity of a digraph by one. Zbl 1170.05330
Frank, András; Végh, László A.
3
2008
Primal-dual approach for directed vertex connectivity augmentation and generalizations. Zbl 1297.05136
Végh, László A.; Benczúr, András A.
3
2005
On submodular search and machine scheduling. Zbl 1437.91103
Fokkink, Robbert; Lidbetter, Thomas; Végh, László A.
2
2019
A strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives. Zbl 1410.91327
Végh, László A.
2
2016
The cutting plane method is polynomial for perfect matchings. Zbl 1334.90077
Chandrasekaran, Karthekeyan; Végh, László A.; Vempala, Santosh S.
2
2016
Rescaled coordinate descent methods for linear programming. Zbl 1419.90063
Dadush, Daniel; Végh, László A.; Zambelli, Giacomo
1
2016
LP-based covering games with low price of anarchy. Zbl 1372.91017
Piliouras, Georgios; Valla, Tomáš; Végh, László A.
1
2015
A strongly polynomial algorithm for generalized flow maximization. Zbl 1315.68264
Végh, László A.
1
2014
To save or not to save: the Fisher game. Zbl 1406.91240
Mehta, Ruta; Thain, Nithum; Végh, László A.; Vetta, Adrian
1
2014
Algorithms for multiplayer multicommodity flow problems. Zbl 1339.90076
Bernáth, Attila; Király, Tamás; Renáta Kovács, Erika; Mádi-Nagy, Gergely; Pap, Gyula; Pap, Júlia; Szabó, Jácint; Végh, László
1
2013
Constructive characterization theorems in combinatorial optimization. Zbl 1217.05001
Kovács, Erika R.; Végh, László A.
1
2010
On submodular search and machine scheduling. Zbl 1437.91103
Fokkink, Robbert; Lidbetter, Thomas; Végh, László A.
2
2019
A constant-factor approximation algorithm for the asymmetric traveling salesman problem. Zbl 1428.90146
Svensson, Ola; Tarnawski, Jakub; Végh, László A.
3
2018
Geometric rescaling algorithms for submodular function minimization. Zbl 1403.68380
Dadush, Daniel; Végh, László A.; Zambelli, Giacomo
3
2018
A 7/3-approximation for feedback vertex sets in tournaments. Zbl 1397.68226
Mnich, Matthias; Williams, Virginia Vassilevska; Végh, László A.
6
2016
A strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives. Zbl 1410.91327
Végh, László A.
2
2016
The cutting plane method is polynomial for perfect matchings. Zbl 1334.90077
Chandrasekaran, Karthekeyan; Végh, László A.; Vempala, Santosh S.
2
2016
Rescaled coordinate descent methods for linear programming. Zbl 1419.90063
Dadush, Daniel; Végh, László A.; Zambelli, Giacomo
1
2016
Fixed-parameter algorithms for minimum-cost edge-connectivity augmentation. Zbl 1398.68255
Marx, Dániel; Végh, László A.
4
2015
Oriented Euler complexes and signed perfect matchings. Zbl 1309.90112
Végh, László A.; von Stengel, Bernhard
3
2015
LP-based covering games with low price of anarchy. Zbl 1372.91017
Piliouras, Georgios; Valla, Tomáš; Végh, László A.
1
2015
Approximating minimum-cost \(k\)-node connected subgraphs via independence-free graphs. Zbl 1303.05097
Cheriyan, Joseph; Végh, László A.
6
2014
Concave generalized flows with applications to market equilibria. Zbl 1303.90092
Végh, László A.
4
2014
A polynomial projection-type algorithm for linear programming. Zbl 1408.90180
Végh, László A.; Zambelli, Giacomo
3
2014
A strongly polynomial algorithm for generalized flow maximization. Zbl 1315.68264
Végh, László A.
1
2014
To save or not to save: the Fisher game. Zbl 1406.91240
Mehta, Ruta; Thain, Nithum; Végh, László A.; Vetta, Adrian
1
2014
Fixed-parameter algorithms for minimum cost edge-connectivity augmentation. Zbl 1336.68141
Marx, Dániel; Végh, László A.
4
2013
Algorithms for multiplayer multicommodity flow problems. Zbl 1339.90076
Bernáth, Attila; Király, Tamás; Renáta Kovács, Erika; Mádi-Nagy, Gergely; Pap, Gyula; Pap, Júlia; Szabó, Jácint; Végh, László
1
2013
Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives. Zbl 1286.05063
Végh, László A.
6
2012
Augmenting undirected node-connectivity by one. Zbl 1294.05107
Végh, László A.
10
2011
Augmenting undirected node-connectivity by one. Zbl 1293.05197
Végh, László A.
5
2010
Restricted \(b\)-matchings in degree-bounded graphs. Zbl 1284.05207
Bérczi, Kristóf; Végh, László A.
5
2010
Constructive characterization theorems in combinatorial optimization. Zbl 1217.05001
Kovács, Erika R.; Végh, László A.
1
2010
Primal-dual approach for directed vertex connectivity augmentation and generalizations. Zbl 1446.68124
Végh, László A.; Benczúr, András A.
5
2008
An algorithm to increase the node-connectivity of a digraph by one. Zbl 1170.05330
Frank, András; Végh, László A.
3
2008
Nonadaptive selfish routing with online demands. Zbl 1136.90320
Harks, Tobias; Végh, László A.
4
2007
Primal-dual approach for directed vertex connectivity augmentation and generalizations. Zbl 1297.05136
Végh, László A.; Benczúr, András A.
3
2005
all top 5

Cited by 124 Authors

8 Nutov, Zeev
6 Végh, László A.
5 Bérczi, Kristóf
4 Frank, András
4 Tóth, Csaba D.
3 de Jong, Jasper
3 Kobayashi, Yusuke
3 Souvaine, Diane L.
3 Takazawa, Kenjiro
3 Uetz, Marc
2 Akitaya, Hugo Alves
2 Burcea, Mihai
2 Criado Gallart, Francisco
2 Dadush, Daniel
2 De Loera, Jesús A.
2 Fiorini, Samuel
2 Garg, Jugal
2 Gutin, Gregory Z.
2 Haddock, Jamie
2 Hon, Wing-Kai
2 Inkulu, Rajasekhar
2 Joret, Gwenaël
2 Liu, Hsiang-Hsuan
2 Mnich, Matthias
2 Nichols, Torrie L.
2 Ramanujan, M. S.
2 Reidl, Felix
2 Santos, Francisco
2 Schaudt, Oliver
2 Soto, José A.
2 Telha, Claudio
2 Wahlström, Magnus
2 Winston, Charles R.
2 Wong, Prudence Wai-Ha
2 Yau, David K. Y.
2 Zambelli, Giacomo
1 Al-Jubeh, Marwan
1 Alpern, Steve
1 Bang-Jensen, Jørgen
1 Bergantiños, Gustavo
1 Bessy, Stéphane
1 Boguchwal, Louis
1 Bougeret, Marin
1 Brânzei, Simina
1 Bro Miltersen, Peter
1 Catana, J. C.
1 Chen, Xujin
1 Cohen, Nachshon
1 Cornuéjols, Gérard P.
1 Corò, Federico
1 Correa, José R.
1 Csendes, Tibor
1 D’Angelo, Gianlorenzo
1 de Keijzer, Bart
1 Dey, Santanu S.
1 Dhanalakshmi, S.
1 Ding, Guoli
1 Dolati, Ardeshir
1 Eisenberg-Nagy, Marianna
1 Etscheid, Michael
1 Filos-Ratsikas, Aris
1 Fujishige, Satoru
1 Fukunaga, Takuro
1 Garcia, Alfredo Daniel
1 Gómez-Rúa, María
1 Guo, Sainan
1 Hanifehnezhad, Saeid
1 Havet, Frédéric
1 Illés, Tibor
1 Ishaque, Mashhood
1 Iwata, Satoru
1 Jordán, Tibor
1 Kato, Jun
1 Köhne, Anna
1 Kovács, Erika R.
1 Kratsch, Stefan
1 Lau, Lap Chi
1 Li, Yanjun
1 Lidbetter, Thomas F.
1 Liu, Siwen
1 Llorca, Natividad
1 Lovics, Gábor
1 Ma, Ran
1 Manogna, V.
1 Mehta, Ruta
1 Meunier, Frédéric
1 Mkrtchyan, Vahan V.
1 Molinaro, Marco
1 Mousavi, Ramin
1 Needell, Deanna
1 Paluch, Katarzyna E.
1 Pap, Gyula
1 Pulido, Manuel A.
1 Rademacher, Luis A.
1 Ravi, Ramamoorthi
1 Razzazi, Mohammadreza
1 Rédei, Kristóf
1 Roayaei, Mehdy
1 Röglin, Heiko
1 Sadagopan, Narasimhan
...and 24 more Authors

Citations by Year