Adrian Vetta

Cited by

	All	Since 2018
Citations	4294	1214
h-index	25	15
i10-index	42	28

280

140

210

200220032004200520062007200820092010201120122013201420152016201720182019202020212022202311 55 112 119 153 198 201 222 231 267 254 228 243 225 241 216 225 182 182 189 215 219

Public access

View all

3 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 MirrokniGoogle Fellow, VP, Google ResearchVerified 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
Gerardo BerbegliaMelbourne Business School, The University of MelbourneVerified email at mbs.edu
Nithum ThainGoogle BrainVerified email at google.com
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
Bundit LaekhanukitShanghai University of Finance and EconomicsVerified email at sufe.edu.cn
Gordon WilfongBell LabsVerified email at nokia-bell-labs.com
Mathieu BlanchetteProfessor of Computer Science, McGill UniversityVerified email at cs.mcgill.ca
Ethan KimSoftware Engineer at GoogleVerified email at cs.mcgill.ca
Andrew D. KingD-WaveVerified email at dwavesys.com
Gwenaël JoretUniversité libre de BruxellesVerified email at ulb.be
Ravi SundaramProfessor, Computer Science, Northeastern UniversityVerified email at ccs.neu.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	1595	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	436	2002
Finding odd cycle transversals B Reed, K Smith, A Vetta Operations Research Letters 32 (4), 299-301, 2004	435	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	253	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 International Workshop on Randomization and Approximation Techniques in …, 2004	122	2004
Nash equilibria in random games I Bárány, S Vempala, A Vetta Random Structures & Algorithms 31 (4), 391-405, 2007	96	2007
Factor 4/3 approximations for minimum 2-connected subgraphs S Vempala, A Vetta International Workshop on Approximation Algorithms for Combinatorial …, 2000	74	2000
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	72	2009
Network design via iterative rounding of setpair relaxations J Cheriyan*, S Vempala, A Vetta Combinatorica 26 (3), 255-275, 2006	60	2006
Approximating the minimum strongly connected subgraph via a matching lower bound A Vetta SODA, 417-426, 2001	55	2001
Approximation algorithms for network design with metric costs J Cheriyan, A Vetta Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	50	2005
A priority-based model of routing B Farzad, N Olver, A Vetta Chicago Journal of Theoretical Computer Science 1, 2008	49	2008
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	47	2010
An approximation algorithm for the maximum leaf spanning arborescence problem M Drescher, A Vetta ACM Transactions on Algorithms (TALG) 6 (3), 1-18, 2010	42	2010
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	41	2007
The demand-matching problem FB Shepherd, A Vetta Mathematics of Operations Research 32 (3), 563-578, 2007	41*	2007
Planar graph bipartization in linear time S Fiorini, N Hardy, B Reed, A Vetta Discrete Applied Mathematics 156 (7), 1175-1180, 2008	37	2008
A near-optimal mechanism for impartial selection N Bousquet, S Norin, A Vetta International Conference on Web and Internet Economics, 133-146, 2014	34	2014
Reducing the rank of a matroid G Joret, A Vetta Discrete Mathematics & Theoretical Computer Science 17 (Discrete Algorithms), 2015	32	2015

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

Cited by

Co-authors