Naveen Garg

Organizational Behavior and Human Resource Management · 1998–2004

A researcher in the Science corpus: 4 papers; trusts 2 researchers and is trusted by 7 researchers here, as inferred from the citation graph.

Subfields

Whom Naveen Garg trusts overall

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

  1. Kamal Kumar Jain
  2. Sudipto Guha
  3. Vijay V. Vazirani
  4. Moses Charikar
  5. Madhukar R. Korupolu
  6. David B. Shmoys
  7. Prabhakar Raghavan

Who trusts Naveen Garg overall

  1. Sanjeev Arora
  2. Harald Räcke
  3. Ashwinkumar Badanidiyuru
  4. Satyen Kale
  5. Kamal Kumar Jain
  6. Hong Chang
  7. Jittat Fakcharoenphol
  8. Paul Christiano
  9. Elad Hazan
  10. Adam Meyerson

Papers from Naveen Garg's perspective

Ordered by how strongly the researchers Naveen Garg 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. Probabilistic approximation of metric spaces and its algorithmic applications
  4. Analysis of a local search heuristic for facility location problems (ACM-SIAM Symposium on Discrete Algorithms)
  5. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP (JACM)
  6. Randomized rounding: A technique for provably good algorithms and algorithmic proofs
  7. A constant-factor approximation algorithm for the k-median problem (extended abstract)
  8. Improved Approximation Algorithms for the Uncapacitated Facility Location Problem (SIAM journal on computing (Print))
  9. Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation (JACM)
  10. An Effective Heuristic Algorithm for the Traveling-Salesman Problem

Their papers