Vijay Vazirani

Cytowane przez

	Wszystkie	Od 2019
Cytowania	30654	8912
h-indeks	59	32
i10-indeks	133	79

1700

850

425

1275

198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202484 90 104 113 112 152 173 206 162 186 204 197 217 326 294 453 566 712 817 939 1034 1187 1299 1358 1435 1402 1455 1375 1440 1384 1628 1528 1483 1611 1584 1485 1215

Dostęp publiczny

Wyświetl wszystko

16 artykułów

3 artykuły

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityZweryfikowany adres z cs.columbia.edu
Aranyak MehtaGoogle ResearchZweryfikowany adres z google.com
nikhil r. devanurAmazonZweryfikowany adres z nikhildevanur.com
Amin SaberiProfessor, Stanford UniversityZweryfikowany adres z stanford.edu
Naveen GargComputer Science and Engineering, IIT DelhiZweryfikowany adres z cse.iitd.ac.in
Tung MaiAdobe ResearchZweryfikowany adres z adobe.com
Ruta MehtaDept. of Computer Science, University of Illinois at Urbana-ChampaignZweryfikowany adres z cs.illinois.edu
Jugal GargAssistant Professor, University of Illinois at Urbana-ChampaignZweryfikowany adres z illinois.edu
Sadra YazdanbodGoogleZweryfikowany adres z google.com
samir khullerBarris Professor and Chair of Computer Science, Northwestern UniversityZweryfikowany adres z northwestern.edu
Nick FeamsterNeubauer Professor of Computer Science, University of ChicagoZweryfikowany adres z uchicago.edu
Deeparnab ChakrabartyDartmouth CollegeZweryfikowany adres z dartmouth.edu
Ion MandoiuUniversity of ConnecticutZweryfikowany adres z engr.uconn.edu
Ramesh JohariProfessor, Management Science and Engineering, Stanford UniversityZweryfikowany adres z stanford.edu
Mohammad MahdianResearch Scientist, GoogleZweryfikowany adres z alum.mit.edu
Evangelos MarkakisAthens University of Economics and BusinessZweryfikowany adres z aueb.gr
Christos H PAPADIMITRIOUColumbia UniversityZweryfikowany adres z columbia.edu
Valas ValanciusGeorgia TechZweryfikowany adres z gatech.edu
Adam Paul ArkinDepartment of Bioengineering, University of California, Berkeley, Physical Biosciences Division, E.OZweryfikowany adres z lbl.gov
Eva TardosProfessor of Computer Science, Cornell UniversityZweryfikowany adres z cornell.edu

Obserwuj

Vijay Vazirani

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

Zweryfikowany adres z ics.uci.edu - Strona główna

Algorithms Complexity Theory Theory of Computing


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Approximation Algorithms VV Vazirani Springer, 2001	6131	2001
Algorithmic game theory T Roughgarden Communications of the ACM 53 (7), 78-86, 2010	5455	2010
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	1434	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	1345*	2001
Random generation of combinatorial structures from a uniform distribution MR Jerrum, LG Valiant, VV Vazirani Theoretical computer science 43, 169-188, 1986	1316	1986
Adwords and generalized online matching A Mehta, A Saberi, U Vazirani, V Vazirani Journal of the ACM (JACM) 54 (5), 22-es, 2007	1045	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	1013	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	961	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	943	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	632*	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	575	1996
Primal-dual approximation algorithms for integral flow and multicut in trees N Garg, VV Vazirani, M Yannakakis Algorithmica 18, 3-20, 1997	543*	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	439*	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	372	2005
Finding k cuts within twice the optimal H Saran, VV Vazirani SIAM Journal on Computing 24 (1), 101-108, 1995	331	1995
Multiway cuts in directed and node weighted graphs N Garg, VV Vazirani, M Yannakakis International Colloquium on Automata, Languages, and Programming, 487-498, 1994	300*	1994
Bidding languages N Nisan Combinatorial auctions, 400-420, 2006	264	2006
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	262	1993
NP-completeness of some generalizations of the maximum matching problem LJ Stockmeyer, VV Vazirani Information Processing Letters 15 (1), 14-19, 1982	260	1982
A graph theoretic approach to software watermarking R Venkatesan, V Vazirani, S Sinha Information Hiding: 4th International Workshop, IH 2001 Pittsburgh, PA, USA …, 2001	248	2001

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy