Dr László Végh

Assistant Professor of Management Science

Biography

Dr Végh joined the department in July 2012. Prior to that, he was a postdoctoral researcher at the Georgia Institute of Technology. He completed his PhD in Mathematics at Eötvös University in 2010.

Research interests

Combinatorial Optimisation
Graph Theory
Discrete Mathematics
Algorithmic Game Theory

Recent publications

The cutting plane method is polynomial for perfect matchings
Chandrasekaran, Karthekeyan, Végh, László A. and Vempala, Santosh S. (2015) The cutting plane method is polynomial for perfect matchings. Mathematics of Operations Research, 41 (1). pp. 23-48. ISSN 0364-765X
Oriented Euler complexes and signed perfect matchings
Végh , László A. and von Stengel, Bernhard (2015) Oriented Euler complexes and signed perfect matchings. Mathematical Programming, 150 (1). pp. 153-178. ISSN 0025-5610
LP-based covering games with low price of anarchy
Piliouras, Georgios, Valla, Tomáš and Végh, László A. (2014) LP-based covering games with low price of anarchy. Theory of Computing Systems, 57 (1). pp. 238-260. ISSN 1432-4350
Concave generalized flows with applications to market equilibria
Végh , László A. (2014) Concave generalized flows with applications to market equilibria. Mathematics of Operations Research, 39 (2). pp. 573-596. ISSN 0364-765X
Approximating minimum cost connectivity orientation and augmentation
Singh, Mohit and Végh, László A. (2014) Approximating minimum cost connectivity orientation and augmentation. In: SODA 2014 - ACM-SIAM Symposium on Discrete Algorithms, 5-7 January 2014, Portland, Oregon.

Complete list of publications

Laszlo Vegh

LSE Experts Profile

Personal website

Comment on this page | Freedom of information | About this site | Social media

Use of this website is subject to, and implies acceptance of, its Terms of use (including Copyright and intellectual property, Privacy and data protection and Accessibility). The London School of Economics and Political Science is a School of the University of London. It is a charity and is incorporated in England as a company limited by guarantee under the Companies Acts (Reg no. 70527).The registered office address of the School is: The London School of Economics and Political Science, Houghton Street, London WC2A 2AE, UK; Tel: +44 (0)20 7405 7686