Adrian Vetta

Cited by

	All	Since 2016
Citations	3812	1155
h-index	23	15
i10-index	40	27

280

140

210

2002200320042005200620072008200920102011201220132014201520162017201820192020202110 53 101 114 160 194 209 230 243 278 255 242 235 229 249 216 243 194 211 42

New!

Public access

View all

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 GoemansLeighton Family 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, Laboratoire G-SCOP, Grenoble INP, Univ. Grenoble-AlpesVerified email at grenoble-inp.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
Bundit LaekhanukitShanghai University of Finance and EconomicsVerified email at sufe.edu.cn
Gordon WilfongBell LabsVerified email at nokia-bell-labs.com
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	1458	2004
Finding odd cycle transversals B Reed, K Smith, A Vetta Operations Research Letters 32 (4), 299-301, 2004	377	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	376	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	227	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	150	2002
Convergence issues in competitive games VS Mirrokni, A Vetta Approximation, randomization, and combinatorial optimization. algorithms and …, 2004	116	2004
Nash equilibria in random games I Bárány, S Vempala, A Vetta Random Structures & Algorithms 31 (4), 391-405, 2007	83	2007
Factor 4/3 approximations for minimum 2-connected subgraphs S Vempala, A Vetta International Workshop on Approximation Algorithms for Combinatorial …, 2000	65	2000
Network design via iterative rounding of setpair relaxations J Cheriyan, S Vempala, A Vetta Combinatorica 26 (3), 255-275, 2006	57	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	51	2009
A priority-based model of routing B Farzad, N Olver, A Vetta Chicago Journal of Theoretical Computer Science 1, 2008	48	2008
Approximation algorithms for network design with metric costs J Cheriyan, A Vetta SIAM Journal on Discrete Mathematics 21 (3), 612-636, 2007	48	2007
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 Comput Biol 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
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	40	2007
Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization M Jünger, V Kaibel Springer-Verlag, 2005	39*	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	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	31	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

Upload PDF

Follow this author

Cited by

Co-authors