Sanjeev Khanna - Concepedia

Author

Sanjeev Khanna

Also Known As

Keshav Kunal, Khanna, Sanjeev, Khanna, Smayan, Kratsch, Stefan, Ron, Dana, S. Khanna, S.M. KHANNA, Samarjeet Khanna, Sanjeev Khanna

338

Publications

11.2K

Citations

H-Index

203

Concepts

All Affiliations

University of Pennsylvania California University of Pennsylvania Stanford University Nokia (United States)Massachusetts Institute of Technology

About

Sanjeev Khanna is an author at University of Pennsylvania specializing in engineering, computer science, and combinatorial optimization.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	46	100	6.7K
2	Business	16	19	1.3K
3	Education	15	15	607
4	Health Sciences	2	2	67
5	Language Studies	2	2	203

Sanjeev Khanna

130

Publications

8.1K

Citations

H-Index

Page 1

	Year	Citations
Space-efficient online computation of quantile summaries Michael B. Greenwald, Sanjeev Khanna Natural Language ProcessingEngineeringInformation RetrievalData Science∈-Approximate Quantile Summary	2001	448
A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem Chandra Chekuri, Sanjeev Khanna SIAM Journal on Computing Mathematical ProgrammingEngineeringComputational ComplexityDiscrete OptimizationOperations Research	2005	330
A PTAS for the multiple knapsack problem Chandra Chekuri, Sanjeev Khanna Symposium on Discrete Algorithms Mathematical ProgrammingEngineeringComputational ComplexityDiscrete OptimizationOperations Research	2000	274
Differential Privacy: An Economic Method for Choosing Epsilon Justin Hsu, Marco Gaboardi, Andreas Haeberlen,	2014	266
On propagation of deletions and annotations through views Peter Buneman, Sanjeev Khanna, Wang-Chiew Tan Mathematical ProgrammingData AnnotationEngineeringComputational ComplexityProblem Instance	2002	219
Randomized pursuit-evasion in a polygonal environment Volkan Isler, Senthil Kannan, Sanjeev Khanna IEEE Transactions on Robotics EngineeringGame TheoryField RoboticsTrajectory PlanningStochastic Game	2005	210
On the Hardness of Approximating the Chromatic Number Sanjeev Khanna, Nathan Linial COMBINATORICA EngineeringGraph TheoryExtremal Graph TheoryCombinatorial Design TheoryComputational Complexity	2000	209
On Multidimensional Packing Problems Chandra Chekuri, Sanjeev Khanna SIAM Journal on Computing Mathematical ProgrammingVector Scheduling ProblemEngineeringComputational ComplexityDiscrete Optimization	2004	207
Approximation schemes for minimizing average weighted completion time with release dates Foto Afrati, Evripidis Bampis, Chandra Chekuri, Mathematical ProgrammingEngineeringComputational ComplexityN JobsOperations Research	2003	204
The Approximability of Constraint Satisfaction Problems Sanjeev Khanna, Madhu Sudan, Luca Trevisan, SIAM Journal on Computing Mathematical ProgrammingConstraint SolvingEngineeringConstraint SatisfactionFormal Methods	2001	204

Page 1