"Vegh, Laszlo"

Article

Végh, László A. (2011) Augmenting undirected node-connectivity by one. SIAM journal on discrete mathematics, 25 (2). pp. 695-718. ISSN 0895-4801

Kovács, Erika Renáta and Végh, László (2011) The constructive characterization of (k,l)-edge-connected digraphs. Combinatorica, 31 (2). pp. 201-223. ISSN 0209-9683

Kovács , Erika Renáta and Vegh, László (2010) Constructive characterization theorems in combinatorial optimization. RIMS Kôkyûroku Bessatsu, B23 . pp. 147-169. ISSN 1881-6193

Frank, András and Végh , László A. (2008) An algorithm to increase the node-connectivity of a digraph by one. Discrete optimization, 5 (4). pp. 677-684. ISSN 1572-5286

Végh, László A. and Benczúr, András A. (2008) Primal-dual approach for directed vertex connectivity augmentation and generalizations. ACM transactions on algorithms, 4 (2). 20:1-20:21. ISSN 1549-6325

Book Section

Végh , László A. (2013) Concave generalized flows with applications to market equilibria. In: Proceedings of the IEEE 53rd Symposium on Foundations of Computer Science (FOCS) 2012. IEEE Computer Society, pp. 150-159. (In Press)

Chandrasekaran, Karthekeyan, Végh , László A. and Vempala, Santosh (2013) The cutting plane method is polynomial for perfect matchings. In: Proceedings of the IEEE 53rd Symposium on Foundations of Computer Science (FOCS) 2012. IEEE Computer Society, pp. 571-580.

Conference or Workshop Item

Végh, László A. (2012) Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives. In: STOC 2012 - 44th ACM Symposium on Theory of Computing, 19th-22nd May 2012, New York, USA.

Végh , László A. (2010) Augmenting undirected node-connectivity by one. In: STOC 2010 - 42nd ACM Symposium on Theory of Computing, 6th-8th June 2010, Cambridge, USA.

Bérczi, Kristóf and Végh, László A. (2010) Restricted b-matchings in degree-bounded graphs. In: The 14th Conference on Integer Programming & Combinatorial Optimization (IPCO XIV), 9th-11th June 2010, Lausanne, Switzerland.

Harks, Tobias and Végh, László A. (2007) Nonadaptive selfish routing with online demands. In: Fourth Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN), 14th August 2007, Dalhousie University, Halifax, Canada.