Vijay V. Vazirani
University of California, Irvine(US)Irvine University(US)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Game Theory and Voting Systems, Game Theory and Applications, Auction Theory and Applications, Economic theories and models
Most-Cited Works
- → Algorithmic Game Theory(2007)2,248 cited
- Algorithmic Game Theory: Quantifying the Inefficiency of Equilibria(2007)
- Algorithmic Game Theory: Computing in Games(2007)
- → Random generation of combinatorial structures from a uniform distribution(1986)987 cited
- → An O(v|v| c |E|) algoithm for finding maximum matching in general graphs(1980)823 cited
- → Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation(2001)801 cited
- → An optimal algorithm for on-line bipartite matching(1990)706 cited
- →