Adrian Vetta

Cited by

	All	Since 2020
Citations	4593	1070
h-index	27	15
i10-index	42	22

280

140

210

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202556 113 117 153 195 206 224 231 269 261 230 241 234 238 216 239 178 181 187 209 233 221 35

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
Sergey NorinAssociate Professor, McGill UniversityVerified email at math.mcgill.ca
Gerardo BerbegliaMelbourne Business School, The University of MelbourneVerified email at mbs.edu
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
Bundit LaekhanukitIndepent ReseacherVerified email at mail.mcgill.ca
Manikandan (Mani) NarayananAssociate Professor, Dept. of Computer Science & Engg., Indian Institute of Technology (IIT) MadrasVerified email at cse.iitm.ac.in
Mathieu BlanchetteProfessor of Computer Science, McGill UniversityVerified email at cs.mcgill.ca
Ethan KimSoftware Engineer at GoogleVerified email at cs.mcgill.ca
Gordon WilfongBell LabsVerified email at nokia-bell-labs.com
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

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	1661	2004
Finding odd cycle transversals B Reed, K Smith, A Vetta Operations Research Letters 32 (4), 299-301, 2004	463	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	267	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	155	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	102	2007
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
Factor 4/3 approximations for minimum 2-connected subgraphs S Vempala, A Vetta International Workshop on Approximation Algorithms for Combinatorial …, 2000	81	2000
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	58	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	52	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	50	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
Planar graph bipartization in linear time S Fiorini, N Hardy, B Reed, A Vetta Discrete Applied Mathematics 156 (7), 1175-1180, 2008	43	2008
The demand-matching problem FB Shepherd, A Vetta Mathematics of Operations Research 32 (3), 563-578, 2007	42*	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	39	2020
A near-optimal mechanism for impartial selection N Bousquet, S Norin, A Vetta International Conference on Web and Internet Economics, 133-146, 2014	38	2014

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