Vijay V. Vazirani

Computer Networks and Communications · 1986–2005

A researcher in the Science corpus: 8 papers; trusts 10 researchers and is trusted by 54 researchers here, as inferred from the citation graph.

Subfields

• Computer Networks and Communications — 9 citations into it; #1,889 of 9,886 by trust here, #2,852 by citations
• Organizational Behavior and Human Resource Management — 9 citations into it; #1,362 of 8,741 by trust here, #3,852 by citations
• Computational Theory and Mathematics — 7 citations into it; #2,394 of 12,182 by trust here, #3,562 by citations
• Molecular Biology — 7 citations into it

Whom Vijay V. Vazirani trusts overall

Their strongest outbound trust, strongest first, inferred from their citations.

1. Sudipto Guha
2. J. Ferrell
3. Dmitrii O. Logofet
4. Madhukar R. Korupolu
5. S. Mangan
6. Yoav Freund
7. Kamal Kumar Jain
8. Moses Charikar
9. Markus W. Covert
10. Nathalie Q. Balaban

Who trusts Vijay V. Vazirani overall

1. Vijay Arya
2. Kamal Kumar Jain
3. Sudipto Guha
4. Adam Meyerson
5. Aranyak Mehta
6. Mohammad Mahdian
7. Naveen Garg
8. Moses Charikar
9. Flip Korn
10. Niv Buchbinder

Papers from Vijay V. Vazirani's perspective

Ordered by how strongly the researchers Vijay V. Vazirani trusts endorse each paper. Same corpus, a different order for every researcher.

1. Primal-dual approximation algorithms for metric facility location and k-median problems
2. Approximation algorithms for facility location problems
3. Local search heuristic for k-median and facility location problems (Symposium on the Theory of Computing)
4. Probabilistic approximation of metric spaces and its algorithmic applications
5. A personal communication
6. Analysis of a local search heuristic for facility location problems (ACM-SIAM Symposium on Discrete Algorithms)
7. A new greedy approach for facility location problems
8. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP (JACM)
9. Game theory, on-line prediction and boosting
10. Algorithms for facility location problems with outliers (ACM-SIAM Symposium on Discrete Algorithms)

Their papers

• Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation (2001) — 873 citations
• Diversity in times of adversity: probabilistic strategies in microbial survival games. (2005) — 294 citations
• Market equilibrium via a primal-dual-type algorithm (2002) — 314 citations
• AdWords and generalized on-line matching (2005) — 944 citations
• Approximation Algorithms (2001) — 448 citations
• Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP (2002) — 509 citations
• Primal-dual approximation algorithms for metric facility location and k-median problems (1999)
• Random Generation of Combinatorial Structures from a Uniform Distribution (1986)