Concepedia

Kamal Jain

KJ

147

Publications

13.2K

Citations

53

H-Index

1995

Active since

Affiliations

Indian Institute of Technology Roorkee(Current)

Microsoft (United States)

Georgia Institute of Technology

Kamal Jain is an author at Indian Institute of Technology Roorkee specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationBusinessGeographyComputational ComplexityMathematical ProgrammingDiscrete MathematicsGraph TheorySocial Sciences

Publications per year

1995–2025

147

Publications

147

Impact of interference on multi-hop wireless network performance

Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan et al. · 2003 · 1.6K citations

Specific Traffic Workload, Network Routing Algorithm, Engineering +13

Polynomial Time Algorithms for Multicast Network Code Construction

Sidharth Jaggi, Peter Sanders, Philip A. Chou et al. · IEEE Transactions on Information Theory · 2005 · 956 citations

Engineering, Network Analysis, Computational Complexity +19

Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation

Kamal Jain, Vijay V. Vazirani · Journal of the ACM · 2001 · 797 citations

Mathematical Programming, Facility Planning, Engineering +18

Impact of interference on multi-hop wireless network performance

Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan et al. · 2003 · 687 citations

Specific Traffic Workload, Network Routing Algorithm, Engineering +13

A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem

Kamal Jain · COMBINATORICA · 2001 · 548 citations

Mathematical Programming, Network Routing Algorithm, Network Science +13

Rows per page

1–5 of 147