Sanjeev Khanna
College of Central Florida(US)University of Pennsylvania(US)Philadelphia University(US)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Optimization and Search Problems, Advanced Graph Theory Research, Privacy-Preserving Technologies in Data, Distributed systems and fault tolerance
Most-Cited Works
- → Why and Where: A Characterization of Data Provenance(2001)1,286 cited
- → Space-efficient online computation of quantile summaries(2001)451 cited
- → Complexity Classifications of Boolean Constraint Satisfaction Problems(2001)410 cited
- → A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem(2005)331 cited
- → A PTAS for the multiple knapsack problem(2000)274 cited
- → Differential Privacy: An Economic Method for Choosing Epsilon(2014)267 cited
- → Data Provenance: Some Basic Issues(2000)