Vijay Vazirani

Citado por

	Todos	Desde 2019
Citações	30654	9097
Índice h	58	31
Índice i10	132	78

1700

850

425

1275

198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202484 90 105 114 114 152 173 206 162 186 204 196 217 326 294 453 566 706 807 917 1010 1161 1274 1348 1423 1391 1443 1367 1437 1372 1618 1514 1471 1601 1570 1482 1452

Acesso público

Ver todos

18 artigos

2 artigos

disponível

não disponível

Com base nas autorizações de financiamento

Coautores

Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityE-mail confirmado em cs.columbia.edu
Aranyak MehtaGoogle ResearchE-mail confirmado em google.com
nikhil r. devanurAmazonE-mail confirmado em nikhildevanur.com
Amin SaberiProfessor, Stanford UniversityE-mail confirmado em stanford.edu
Naveen GargComputer Science and Engineering, IIT DelhiE-mail confirmado em cse.iitd.ac.in
Tung MaiAdobe ResearchE-mail confirmado em adobe.com
Ruta MehtaDept. of Computer Science, University of Illinois at Urbana-ChampaignE-mail confirmado em cs.illinois.edu
Jugal GargAssistant Professor, University of Illinois at Urbana-ChampaignE-mail confirmado em illinois.edu
Sadra YazdanbodGoogleE-mail confirmado em google.com
samir khullerBarris Professor and Chair of Computer Science, Northwestern UniversityE-mail confirmado em northwestern.edu
Nick FeamsterNeubauer Professor of Computer Science, University of ChicagoE-mail confirmado em uchicago.edu
Deeparnab ChakrabartyDartmouth CollegeE-mail confirmado em dartmouth.edu
Ion MandoiuUniversity of ConnecticutE-mail confirmado em engr.uconn.edu
Ramesh JohariProfessor, Management Science and Engineering, Stanford UniversityE-mail confirmado em stanford.edu
Mohammad MahdianResearch Scientist, GoogleE-mail confirmado em alum.mit.edu
Evangelos MarkakisAthens University of Economics and BusinessE-mail confirmado em aueb.gr
Christos H PAPADIMITRIOUColumbia UniversityE-mail confirmado em columbia.edu
Valas ValanciusGeorgia TechE-mail confirmado em gatech.edu
Adam Paul ArkinDepartment of Bioengineering, University of California, Berkeley, Physical Biosciences Division, E.OE-mail confirmado em lbl.gov
Nima AnariStanford UniversityE-mail confirmado em cs.stanford.edu

Seguir

Vijay Vazirani

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

E-mail confirmado em ics.uci.edu - Página inicial

Algorithms Complexity Theory Theory of Computing


Título Ordenar por citações Ordenar por ano Ordenar por título	Citado por Citado por	Ano
Approximation Algorithms VV Vazirani Springer, 2001	6178	2001
Algorithmic game theory T Roughgarden Communications of the ACM 53 (7), 78-86, 2010	5526	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	1441	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	1352*	2001
Random generation of combinatorial structures from a uniform distribution MR Jerrum, LG Valiant, VV Vazirani Theoretical computer science 43, 169-188, 1986	1332	1986
Adwords and generalized online matching A Mehta, A Saberi, U Vazirani, V Vazirani Journal of the ACM (JACM) 54 (5), 22-es, 2007	1061	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	1028	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	967	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	954	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	635*	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	545*	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	442*	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	373	2005
Finding k cuts within twice the optimal H Saran, VV Vazirani SIAM Journal on Computing 24 (1), 101-108, 1995	332	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	301*	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	263	1993
NP-completeness of some generalizations of the maximum matching problem LJ Stockmeyer, VV Vazirani Information Processing Letters 15 (1), 14-19, 1982	262	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
Efficient and secure pseudo-random number generation UV Vazirani, VV Vazirani Workshop on the Theory and Application of Cryptographic Techniques, 193-202, 1984	246	1984

O sistema não pode executar a operação agora. Tente novamente mais tarde.

Artigos 1–20

Citações por ano

Citações duplicadas

Citações mescladas

Adicionar coautoresCoautores

Seguir

Citado por

Coautores