Kamal Kumar Jain

Computer Networks and Communications · 1999–2010

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

Subfields

• Computer Networks and Communications — 25 citations into it; #1,109 of 9,886 by trust here, #816 by citations
• Computational Theory and Mathematics — 11 citations into it; #1,854 of 12,182 by trust here, #3,681 by citations
• Organizational Behavior and Human Resource Management — 11 citations into it; #1,068 of 8,741 by trust here, #3,100 by citations
• Industrial and Manufacturing Engineering — 9 citations into it; #103 of 2,521 by trust here, #697 by citations
• Algorithms & Complexity — 5 citations into it

Whom Kamal Kumar Jain trusts overall

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

1. Sudipto Guha
2. Moses Charikar
3. Vijay Arya
4. Madhukar R. Korupolu
5. David B. Shmoys
6. Fabián A. Chudak
7. Vijay V. Vazirani
8. Yinyu Ye
9. Naveen Garg
10. Thomas S. Ferguson

Who trusts Kamal Kumar Jain overall

1. Vijay Arya
2. Aranyak Mehta
3. Sudipto Guha
4. Anand Prabhu Subramanian
5. Adam Meyerson
6. Shi Li
7. Benjamin E. Birnbaum
8. Naveen Garg
9. Moses Charikar
10. Mohammad Mahdian

Papers from Kamal Kumar Jain's perspective

Ordered by how strongly the researchers Kamal Kumar Jain 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. Analysis of a local search heuristic for facility location problems (ACM-SIAM Symposium on Discrete Algorithms)
4. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP (JACM)
5. Local search heuristic for k-median and facility location problems (Symposium on the Theory of Computing)
6. Probabilistic approximation of metric spaces and its algorithmic applications
7. A personal communication
8. A new greedy approach for facility location problems
9. Local Search Heuristics for k-Median and Facility Location Problems
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
• Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue (2007) — 379 citations
• A new greedy approach for facility location problems (2002) — 482 citations
• Polynomial time algorithms for multicast network code construction (2005) — 993 citations
• Secretary Problems via Linear Programming (2010) — 79 citations
• Impact of Interference on Multi-Hop Wireless Network Performance (2003) — 1,937 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)