Vijay Vazirani

Vijay Vazirani

University of California Irvine - Irvine / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 1748949
person_outline Vijay Vazirani's MOST POPULAR ARTICLES
1-) Approximation AlgorithmsVV VaziraniSpringer, 200161422001
2-) Algorithmic game theoryT RoughgardenCommunications of the ACM 53 (7), 78-86, 201050212010
3-) An O (v| v| c| E|) algoithm for finding maximum matching in general graphsS Micali, VV Vazirani21st Annual Symposium on Foundations of Computer Science (sfcs 1980), 17-27, 198013211980
4-) Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxationK Jain, VV VaziraniJournal of the ACM (JACM) 48 (2), 274-296, 20011348*2001
5-) Random generation of combinatorial structures from a uniform distributionMR Jerrum, LG Valiant, VV VaziraniTheoretical computer science 43, 169-188, 198613211986