Folgen
Sanjeev Khanna
Sanjeev Khanna
Henry Salvatori Professor of Computer Science, University of Pennsylvania
Bestätigte E-Mail-Adresse bei cis.upenn.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Why and where: A characterization of data provenance
P Buneman, S Khanna, T Wang-Chiew
Database Theory—ICDT 2001: 8th International Conference London, UK, January …, 2001
17442001
Space-efficient online computation of quantile summaries
M Greenwald, S Khanna
ACM SIGMOD Record 30 (2), 58-66, 2001
7122001
A polynomial time approximation scheme for the multiple knapsack problem
C Chekuri, S Khanna
SIAM Journal on Computing 35 (3), 713-728, 2005
6792005
Complexity classifications of Boolean constraint satisfaction problems
N Creignou, S Khanna, M Sudan
Society for Industrial and Applied Mathematics, 2001
5542001
Data provenance: Some basic issues
P Buneman, S Khanna, WC Tan
FST TCS 2000: Foundations of Software Technology and Theoretical Computer …, 2000
3812000
Archiving scientific data
P Buneman, S Khanna, K Tajima, WC Tan
ACM Transactions on Database Systems (TODS) 29 (1), 2-42, 2004
3422004
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
V Guruswami, S Khanna, R Rajaraman, B Shepherd, M Yannakakis
Proceedings of the thirty-first Annual ACM Symposium on Theory of Computing …, 1999
3291999
Differential privacy: An economic method for choosing epsilon
J Hsu, M Gaboardi, A Haeberlen, S Khanna, A Narayan, BC Pierce, ...
2014 IEEE 27th Computer Security Foundations Symposium, 398-410, 2014
3262014
On propagation of deletions and annotations through views
P Buneman, S Khanna, WC Tan
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on …, 2002
2732002
On the hardness of approximating the chromatic number
S Khanna, N Linial, S Safra
Combinatorica 20 (3), 393-415, 2000
2652000
Randomized pursuit-evasion in a polygonal environment
V Isler, S Kannan, S Khanna
IEEE Transactions on Robotics 21 (5), 875-884, 2005
2542005
On multidimensional packing problems
C Chekuri, S Khanna
SIAM journal on computing 33 (4), 837-851, 2004
2492004
Approximation schemes for minimizing average weighted completion time with release dates
F Afrati, E Bampis, C Chekuri, D Karger, C Kenyon, S Khanna, I Milis, ...
40th annual symposium on foundations of computer science (Cat. No. 99CB37039 …, 1999
2471999
The approximability of constraint satisfaction problems
S Khanna, M Sudan, L Trevisan, DP Williamson
SIAM Journal on Computing 30 (6), 1863-1920, 2001
2332001
Power-conserving computation of order-statistics over sensor networks
MB Greenwald, S Khanna
Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on …, 2004
2252004
On Multi-Dimensional Packing Problems.
C Chekuri, S Khanna
SODA 99, 185-194, 1999
2241999
On syntactic versus computational views of approximability
S Khanna, R Motwani, M Sudan, U Vazirani
SIAM Journal on Computing 28 (1), 164-191, 1998
2031998
On syntactic versus computational views of approximability
S Khanna, R Motwani, M Sudan, U Vazirani
Proceedings 35th annual symposium on foundations of computer science, 819-830, 1994
1901994
Using the crowd for top-k and group-by queries
SB Davidson, S Khanna, T Milo, S Roy
Proceedings of the 16th international conference on database theory, 225-236, 2013
1572013
Design networks with bounded pairwise distance
Y Dodis, S Khanna
Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999
1551999
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20