Vijay Vazirani

Cited by

	All	Since 2018
Citations	28302	8485
h-index	56	31
i10-index	124	73

1700

850

425

1275

19881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202380 86 93 115 111 154 162 203 160 180 207 201 214 290 292 437 574 736 813 942 1001 1146 1295 1333 1412 1393 1443 1371 1433 1369 1607 1502 1485 1595 1651 634

Public access

View all

13 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityVerified email at cs.columbia.edu
nikhil r. devanurAmazonVerified email at nikhildevanur.com
Aranyak MehtaGoogle ResearchVerified email at google.com
Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
Naveen GargComputer Science and Engineering, IIT DelhiVerified email at cse.iitd.ac.in
Amin SaberiProfessor, Stanford UniversityVerified email at stanford.edu
Tung MaiAdobe ResearchVerified email at adobe.com
Ruta MehtaDept. of Computer Science, University of Illinois at Urbana-ChampaignVerified email at cs.illinois.edu
Jugal GargAssistant Professor, University of Illinois at Urbana-ChampaignVerified email at illinois.edu
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Sadra YazdanbodGoogleVerified email at google.com
Nick FeamsterNeubauer Professor of Computer Science, University of ChicagoVerified email at uchicago.edu
samir khullerBarris Professor and Chair of Computer Science, Northwestern UniversityVerified email at northwestern.edu
Deeparnab ChakrabartyDartmouth CollegeVerified email at dartmouth.edu
Ion MandoiuUniversity of ConnecticutVerified email at engr.uconn.edu
Ramesh JohariProfessor, Management Science and Engineering, Stanford UniversityVerified email at stanford.edu
Mohammad MahdianResearch Scientist, GoogleVerified email at alum.mit.edu
Evangelos MarkakisAthens University of Economics and BusinessVerified email at aueb.gr
Valas ValanciusGeorgia TechVerified email at gatech.edu
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu

Vijay Vazirani

Distinguished Professor, Dept. of Computer Science, University of California, Irvine.

Verified email at ics.uci.edu - Homepage

Algorithms Complexity Theory Theory of Computing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Approximation algorithms VV Vazirani springer, 2001	5748	2001
Algorithmic game theory N Nisan, T Roughgarden, E Tardos, VV Vazirani Cambridge university press, 2007	4637	2007
An O (v\| v\| c\| E\|) algoithm for finding maximum matching in general graphs S Micali, VV Vazirani 21st Annual Symposium on Foundations of Computer Science (sfcs 1980), 17-27, 1980	1359	1980
Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation K Jain, VV Vazirani Journal of the ACM (JACM) 48 (2), 274-296, 2001	1287*	2001
Random generation of combinatorial structures from a uniform distribution MR Jerrum, LG Valiant, VV Vazirani Theoretical computer science 43, 169-188, 1986	1202	1986
Adwords and generalized online matching A Mehta, A Saberi, U Vazirani, V Vazirani Journal of the ACM (JACM) 54 (5), 22-es, 2007	964	2007
An optimal algorithm for on-line bipartite matching RM Karp, UV Vazirani, VV Vazirani Proceedings of the twenty-second annual ACM symposium on Theory of computing …, 1990	907	1990
Matching is as easy as matrix inversion K Mulmuley, UV Vazirani, VV Vazirani Proceedings of the nineteenth annual ACM symposium on Theory of computing …, 1987	892	1987
NP is as easy as detecting unique solutions LG Valiant, VV Vazirani Proceedings of the seventeenth annual ACM symposium on Theory of computing …, 1985	892	1985
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP K Jain, M Mahdian, E Markakis, A Saberi, VV Vazirani Journal of the ACM (JACM) 50 (6), 795-824, 2003	584*	2003
Approximate max-flow min-(multi) cut theorems and their applications N Garg, VV Vazirani, M Yannakakis SIAM Journal on Computing 25 (2), 235-251, 1996	551	1996
Primal-dual approximation algorithms for integral flow and multicut in trees N Garg, VV Vazirani, M Yannakakis Algorithmica 18, 3-20, 1997	522*	1997
Market equilibrium via a primal-dual-type algorithm NR Devanur, CH Papadimitriou, A Saberi, VV Vazirani The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002	422*	2002
Diversity in times of adversity: probabilistic strategies in microbial survival games DM Wolf, VV Vazirani, AP Arkin Journal of theoretical biology 234 (2), 227-253, 2005	354	2005
Finding k cuts within twice the optimal H Saran, VV Vazirani SIAM Journal on Computing 24 (1), 101-108, 1995	318	1995
Algorithmic game theory T Roughgarden Communications of the ACM 53 (7), 78-86, 2010	304	2010
Multiway cuts in directed and node weighted graphs N Garg, VV Vazirani, M Yannakakis ICALP 820, 487-498, 1994	281*	1994
A primal-dual approximation algorithm for generalized Steiner network problems DP Williamson, MX Goemans, M Mihail, VV Vazirani Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993	253	1993
A graph theoretic approach to software watermarking R Venkatesan, V Vazirani, S Sinha Information Hiding 2137, 157-168, 2001	244	2001
NP-completeness of some generalizations of the maximum matching problem LJ Stockmeyer, VV Vazirani Information Processing Letters 15 (1), 14-19, 1982	244	1982

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