Vijay Vazirani

Navedeno

	Vse	Od leta 2018
Navedbe	28749	8913
indeks h	56	32
indeks i10	127	73

1700

850

425

1275

19881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202386 90 98 116 113 157 170 207 161 183 205 191 216 330 293 447 570 708 798 921 1008 1145 1284 1339 1409 1378 1446 1363 1421 1375 1583 1505 1466 1583 1618 1147

Javni dostop

Prikaži vse

13 člankov

2 članka

na voljo

ni na voljo

Na podlagi zahtev v povezavi s financiranjem

Soavtorji

Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityPreverjeni e-poštni naslov na cs.columbia.edu
Aranyak MehtaGoogle ResearchPreverjeni e-poštni naslov na google.com
nikhil r. devanurAmazonPreverjeni e-poštni naslov na nikhildevanur.com
Naveen GargComputer Science and Engineering, IIT DelhiPreverjeni e-poštni naslov na cse.iitd.ac.in
Amin SaberiProfessor, Stanford UniversityPreverjeni e-poštni naslov na stanford.edu
Tung MaiAdobe ResearchPreverjeni e-poštni naslov na adobe.com
Ruta MehtaDept. of Computer Science, University of Illinois at Urbana-ChampaignPreverjeni e-poštni naslov na cs.illinois.edu
Jugal GargAssistant Professor, University of Illinois at Urbana-ChampaignPreverjeni e-poštni naslov na illinois.edu
Sadra YazdanbodGooglePreverjeni e-poštni naslov na google.com
samir khullerBarris Professor and Chair of Computer Science, Northwestern UniversityPreverjeni e-poštni naslov na northwestern.edu
Nick FeamsterNeubauer Professor of Computer Science, University of ChicagoPreverjeni e-poštni naslov na uchicago.edu
Deeparnab ChakrabartyDartmouth CollegePreverjeni e-poštni naslov na dartmouth.edu
Ion MandoiuUniversity of ConnecticutPreverjeni e-poštni naslov na engr.uconn.edu
Mohammad MahdianResearch Scientist, GooglePreverjeni e-poštni naslov na alum.mit.edu
Evangelos MarkakisAthens University of Economics and BusinessPreverjeni e-poštni naslov na aueb.gr
Ramesh JohariProfessor, Management Science and Engineering, Stanford UniversityPreverjeni e-poštni naslov na stanford.edu
Christos H PAPADIMITRIOUColumbia UniversityPreverjeni e-poštni naslov na columbia.edu
Valas ValanciusGeorgia TechPreverjeni e-poštni naslov na gatech.edu
Adam Paul ArkinDepartment of Bioengineering, University of California, Berkeley, Physical Biosciences Division, E.OPreverjeni e-poštni naslov na lbl.gov
Eva TardosProfessor of Computer Science, Cornell UniversityPreverjeni e-poštni naslov na cornell.edu

Spremljaj

Vijay Vazirani

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

Preverjeni e-poštni naslov na ics.uci.edu - Domača stran

Algorithms Complexity Theory Theory of Computing


Naslov Razvrsti po navedbah Razvrsti po letniku Razvrsti po naslovu	Navedeno Navedeno	Leto
Approximation algorithms VV Vazirani springer, 2001	5859	2001
Algorithmic game theory T Roughgarden Communications of the ACM 53 (7), 78-86, 2010	5067	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	1382	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	1297*	2001
Random generation of combinatorial structures from a uniform distribution MR Jerrum, LG Valiant, VV Vazirani Theoretical computer science 43, 169-188, 1986	1225	1986
Adwords and generalized online matching A Mehta, A Saberi, U Vazirani, V Vazirani Journal of the ACM (JACM) 54 (5), 22-es, 2007	977	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	934	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	910	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	907	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	591*	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	557	1996
Primal-dual approximation algorithms for integral flow and multicut in trees N Garg, VV Vazirani, M Yannakakis Algorithmica 18, 3-20, 1997	533*	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	426*	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	322	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	287*	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	255	1993
NP-completeness of some generalizations of the maximum matching problem LJ Stockmeyer, VV Vazirani Information Processing Letters 15 (1), 14-19, 1982	245	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	243	2001
Applications of approximation algorithms to cooperative games K Jain, V Vazirani Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	240	2001

Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.

Članki 1–20

Št. navedb na leto

Podvojene navedbe

Združene navedbe

Dodajanje soavtorjevSoavtorji

Spremljaj

Navedeno

Soavtorji