Adrian Vetta

Cited by

	All	Since 2016
Citations	3912	1235
h-index	23	15
i10-index	42	32

300

150

225

2002200320042005200620072008200920102011201220132014201520162017201820192020202111 52 102 117 160 198 210 234 241 286 253 241 238 231 248 216 247 203 205 116

Public access

View all

2 articles

1 article

available

not available

Based on funding mandates

Co-authors

Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Bruce ShepherdUniversity of British ColumbiaVerified email at cs.ubc.ca
Michel GoemansRSA Professor of Mathematics, MITVerified email at math.mit.edu
Samuel FioriniUniversité libre de BruxellesVerified email at ulb.ac.be
Sergey NorinAssociate Professor, McGill UniversityVerified email at math.mcgill.ca
Nicolas BousquetCNRS, LIRIS, University Lyon 1, Univ. de LyonVerified email at liris.cnrs.fr
Nithum ThainGoogle BrainVerified email at google.com
Gerardo BerbegliaMelbourne Business School, The University of MelbourneVerified email at mbs.edu
Jim GeelenUniversity of WaterlooVerified email at uwaterloo.ca
Guyslain NavesAssistant professor, Laboratoire Informatique et Systèmes, Aix-Marseille UniversitéVerified email at lis-lab.fr
Manikandan (Mani) NarayananAssociate Professor, Dept. of Computer Science & Engg., Indian Institute of Technology (IIT) MadrasVerified email at cse.iitm.ac.in
Gordon WilfongBell LabsVerified email at nokia-bell-labs.com
Bundit LaekhanukitShanghai University of Finance and EconomicsVerified email at sufe.edu.cn
Andrew D. KingD-Wave SystemsVerified email at dwavesys.com
Mathieu BlanchetteProfessor of Computer Science, McGill UniversityVerified email at cs.mcgill.ca
Ethan KimSoftware Engineer at GoogleVerified email at cs.mcgill.ca
Gwenaël JoretUniversité Libre de BruxellesVerified email at ulb.ac.be
Eric SchadtProfessor of Genetics and Genomic Sciences, Mount Sinai School of MedicineVerified email at mssm.edu

Adrian Vetta

Professor of Mathematics/ Professor of Computer Science, McGill University

Verified email at math.mcgill.ca - Homepage

Algorithms: Algorithmic Economics Network Design Discrete Mathematics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On clusterings: Good, bad and spectral R Kannan, S Vempala, A Vetta Journal of the ACM (JACM) 51 (3), 497-515, 2004	1483	2004
Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions A Vetta The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002	385	2002
Finding odd cycle transversals B Reed, K Smith, A Vetta Operations Research Letters 32 (4), 299-301, 2004	384	2004
Sink equilibria and convergence M Goemans, V Mirrokni, A Vetta 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 142-151, 2005	230	2005
Approximation algorithms for minimum-cost k-vertex connected subgraphs J Cheriyan, S Vempala, A Vetta Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	153	2002
Convergence issues in competitive games VS Mirrokni, A Vetta Approximation, randomization, and combinatorial optimization. algorithms and …, 2004	118	2004
Nash equilibria in random games I Bárány, S Vempala, A Vetta Random Structures & Algorithms 31 (4), 391-405, 2007	84	2007
Factor 4/3 approximations for minimum 2-connected subgraphs S Vempala, A Vetta International Workshop on Approximation Algorithms for Combinatorial …, 2000	69	2000
Network design via iterative rounding of setpair relaxations J Cheriyan, S Vempala, A Vetta Combinatorica 26 (3), 255-275, 2006	58	2006
On the odd-minor variant of Hadwiger's conjecture J Geelen, B Gerards, B Reed, P Seymour, A Vetta Journal of Combinatorial Theory, Series B 99 (1), 20-29, 2009	52	2009
Approximation algorithms for network design with metric costs J Cheriyan, A Vetta SIAM Journal on Discrete Mathematics 21 (3), 612-636, 2007	52	2007
A priority-based model of routing B Farzad, N Olver, A Vetta Chicago Journal of Theoretical Computer Science 1, 2008	48	2008
Approximating the minimum strongly connected subgraph via a matching lower bound A Vetta SODA, 417-426, 2001	48	2001
Simultaneous clustering of multiple gene expression and physical interaction datasets M Narayanan, A Vetta, EE Schadt, J Zhu PLoS computational biology 6 (4), e1000742, 2010	45	2010
Deficit irrigation of a landscape halophyte for reuse of saline waste water in a desert city EP Glenn, C Mckeon, V Gerhart, PL Nagler, F Jordan, J Artiola Landscape and Urban Planning 89 (3-4), 57-64, 2009	45	2009
Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization M Jünger, V Kaibel Springer-Verlag, 2005	41*	2005
An upper bound for the chromatic number of line graphs AD King, BA Reed, A Vetta European Journal of Combinatorics 28 (8), 2182-2187, 2007	39	2007
An approximation algorithm for the maximum leaf spanning arborescence problem M Drescher, A Vetta ACM Transactions on Algorithms (TALG) 6 (3), 1-18, 2010	38	2010
The demand-matching problem FB Shepherd, A Vetta Mathematics of Operations Research 32 (3), 563-578, 2007	37*	2007
Planar graph bipartization in linear time S Fiorini, N Hardy, B Reed, A Vetta Discrete Applied Mathematics 156 (7), 1175-1180, 2008	32	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors