Vijay Vazirani
Vijay Vazirani
Distinguished Professor, Dept. of Computer Science, University of California, Irvine.
Verified email at ics.uci.edu - Homepage
TitleCited byYear
Approximation algorithms
VV Vazirani
Springer Science & Business Media, 2013
45212013
Algorithmic game theory
N Nisan, T Roughgarden, E Tardos, VV Vazirani
Cambridge university press, 2007
35742007
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
10971980
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
1038*2001
Random generation of combinatorial structures from a uniform distribution
MR Jerrum, LG Valiant, VV Vazirani
Theoretical Computer Science 43, 169-188, 1986
8481986
NP is as easy as detecting unique solutions
LG Valiant, VV Vazirani
Proceedings of the seventeenth annual ACM symposium on Theory of computing …, 1985
7571985
Matching is as easy as matrix inversion
K Mulmuley, UV Vazirani, VV Vazirani
Combinatorica 7 (1), 105-113, 1987
7331987
Adwords and generalized on-line matching
A Mehta, A Saberi, U Vazirani, V Vazirani
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 264-273, 2005
6742005
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
5701990
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
4721996
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
464*2003
Primal-dual approximation algorithms for integral flow and multicut in trees
N Garg, VV Vazirani, M Yannakakis
Algorithmica 18 (1), 3-20, 1997
445*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
326*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
2712005
Finding k cuts within twice the optimal
H Saran, VV Vazirani
SIAM Journal on Computing 24 (1), 101-108, 1995
256*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
237*1994
Applications of approximation algorithms to cooperative games
K Jain, VV Vazirani
STOC 1, 364-372, 2001
2312001
A primal-dual approximation algorithm for generalized Steiner network problems
DP Williamson, MX Goemans, M Mihail, VV Vazirani
Combinatorica 15 (3), 435-454, 1995
2151995
A graph theoretic approach to software watermarking
R Venkatesan, V Vazirani, S Sinha
International Workshop on Information Hiding, 157-168, 2001
2092001
Efficient and secure pseudo-random number generation
UV Vazirani, VV Vazirani
Workshop on the Theory and Application of Cryptographic Techniques, 193-202, 1984
2081984
The system can't perform the operation now. Try again later.
Articles 1–20