Adrian Vetta

Cited by

	All	Since 2019
Citations	4547	1204
h-index	27	15
i10-index	42	25

280

140

210

200320042005200620072008200920102011201220132014201520162017201820192020202120222023202456 113 117 153 195 207 223 231 269 261 230 241 234 238 215 238 179 181 186 209 231 213

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
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
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	1650	2004
Finding odd cycle transversals B Reed, K Smith, A Vetta Operations Research Letters 32 (4), 299-301, 2004	459	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	454	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	265	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	128	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	80	2009
Factor 4/3 approximations for minimum 2-connected subgraphs S Vempala, A Vetta International Workshop on Approximation Algorithms for Combinatorial …, 2000	80	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	57	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 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
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	46	2007
Planar graph bipartization in linear time S Fiorini, N Hardy, B Reed, A Vetta Discrete Applied Mathematics 156 (7), 1175-1180, 2008	42	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	38	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