Adrian Vetta

Cited by

	All	Since 2020
Citations	4613	1091
h-index	27	15
i10-index	42	21

280

140

210

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202557 112 118 156 197 206 222 236 272 258 226 239 239 231 216 238 180 179 194 205 233 217 63

Public access

View all

6 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
Gerardo BerbegliaMelbourne Business School, The University of MelbourneVerified email at mbs.edu
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 DeepmindVerified email at google.com
Jim GeelenUniversity of WaterlooVerified email at uwaterloo.ca
Guyslain NavesAssistant professor, Laboratoire d'Informatique et des 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 LaekhanukitIndepent ReseacherVerified email at mail.mcgill.ca
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.be
Ravi SundaramProfessor, Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Robert KleinbergDepartment of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestVerified email at cs.elte.hu

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	1664	2004
Finding odd cycle transversals B Reed, K Smith, A Vetta Operations Research Letters 32 (4), 299-301, 2004	460	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	459	2002
Sink equilibria and convergence M Goemans, V Mirrokni, A Vetta 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 142-151, 2005	269	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	158	2002
Convergence issues in competitive games VS Mirrokni, A Vetta International Workshop on Randomization and Approximation Techniques in …, 2004	129	2004
Nash equilibria in random games I Bárány, S Vempala, A Vetta Random Structures & Algorithms 31 (4), 391-405, 2007	104	2007
Factor 4/3 approximations for minimum 2-connected subgraphs S Vempala, A Vetta International Workshop on Approximation Algorithms for Combinatorial …, 2000	82	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	81	2009
Network design via iterative rounding of setpair relaxations J Cheriyan*, S Vempala, A Vetta Combinatorica 26 (3), 255-275, 2006	63	2006
Approximating the minimum strongly connected subgraph via a matching lower bound A Vetta SODA, 417-426, 2001	60	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	51	2010
A priority-based model of routing B Farzad, N Olver, A Vetta Chicago Journal of Theoretical Computer Science 1, 2008	51	2008
Approximation algorithms for network design with metric costs J Cheriyan, A Vetta Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	51	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	48	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	46	2010
The demand-matching problem FB Shepherd, A Vetta Mathematics of Operations Research 32 (3), 563-578, 2007	43*	2007
One dollar each eliminates envy J Brustle, J Dippel, VV Narayan, M Suzuki, A Vetta Proceedings of the 21st ACM Conference on Economics and Computation, 23-39, 2020	42	2020
A near-optimal mechanism for impartial selection N Bousquet, S Norin, A Vetta International Conference on Web and Internet Economics, 133-146, 2014	41	2014
Planar graph bipartization in linear time S Fiorini, N Hardy, B Reed, A Vetta Discrete Applied Mathematics 156 (7), 1175-1180, 2008	41	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

Cited by

Co-authors