Sanjeev Khanna

Citée par

	Toutes	Depuis 2018
Citations	16312	4847
indice h	68	34
indice i10	175	108

920

460

230

690

199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202347 93 87 84 109 170 247 306 457 616 624 682 615 708 705 767 750 737 760 775 844 857 902 839 915 871 918 402

Accès public

Tout afficher

41 articles

0 article

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignAdresse e-mail validée de illinois.edu
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityAdresse e-mail validée de cs.harvard.edu
Sepehr AssadiAssistant Professor, Rutgers UniversityAdresse e-mail validée de rutgers.edu
Julia ChuzhoyToyota Technological Institute at ChicagoAdresse e-mail validée de ttic.edu
Wang-Chiew TanFacebook AIAdresse e-mail validée de fb.com
Bruce ShepherdUniversity of British ColumbiaAdresse e-mail validée de cs.ubc.ca
Peter BunemanProfessor, University of EdinburghAdresse e-mail validée de inf.ed.ac.uk
Susan DavidsonUniversity of PennsylvaniaAdresse e-mail validée de cis.upenn.edu
Joseph Seffi NaorTechnionAdresse e-mail validée de cs.technion.ac.il
Michael B GreenwaldAssistant Professor of Computer and Information Science, University of PennslyvaniaAdresse e-mail validée de cis.upenn.edu
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityAdresse e-mail validée de stanford.edu
Sudeepa RoyDuke University, Computer ScienceAdresse e-mail validée de cs.duke.edu
Yang LiFacebook Inc.Adresse e-mail validée de fb.com
Venkatesan GuruswamiUniversity of California, BerkeleyAdresse e-mail validée de berkeley.edu
Tanmoy ChakrabortyUniversity of Pennsylvania, Harvard University, FacebookAdresse e-mail validée de seas.upenn.edu
Deeparnab ChakrabartyDartmouth CollegeAdresse e-mail validée de dartmouth.edu
Volkan IslerProfessor, University of MinnesotaAdresse e-mail validée de umn.edu
David P. WilliamsonProfessor of Operations Research, Cornell UniversityAdresse e-mail validée de cornell.edu
Tova MiloProfessor of Computer Science, Tel Aviv UniversityAdresse e-mail validée de cs.tau.ac.il
Carl A. GunterGeorge and Ann Fisher Distinguished Professor, University of Illinois at Urbana-ChampaignAdresse e-mail validée de illinois.edu

Suivre

Sanjeev Khanna

Henry Salvatori Professor of Computer Science, University of Pennsylvania

Adresse e-mail validée de cis.upenn.edu - Page d'accueil

Theoretical computer science


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
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	1742	2001
Space-efficient online computation of quantile summaries M Greenwald, S Khanna ACM SIGMOD Record 30 (2), 58-66, 2001	709	2001
A polynomial time approximation scheme for the multiple knapsack problem C Chekuri, S Khanna SIAM Journal on Computing 35 (3), 713-728, 2005	678	2005
Complexity classifications of Boolean constraint satisfaction problems N Creignou, S Khanna, M Sudan Society for Industrial and Applied Mathematics, 2001	554	2001
Data provenance: Some basic issues P Buneman, S Khanna, WC Tan FST TCS 2000: Foundations of Software Technology and Theoretical Computer …, 2000	379	2000
Archiving scientific data P Buneman, S Khanna, K Tajima, WC Tan ACM Transactions on Database Systems (TODS) 29 (1), 2-42, 2004	342	2004
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	328	1999
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	325	2014
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	273	2002
On the hardness of approximating the chromatic number S Khanna, N Linial, S Safra Combinatorica 20 (3), 393-415, 2000	265	2000
Randomized pursuit-evasion in a polygonal environment V Isler, S Kannan, S Khanna IEEE Transactions on Robotics 21 (5), 875-884, 2005	253	2005
On multidimensional packing problems C Chekuri, S Khanna SIAM journal on computing 33 (4), 837-851, 2004	250	2004
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	246	1999
The approximability of constraint satisfaction problems S Khanna, M Sudan, L Trevisan, DP Williamson SIAM Journal on Computing 30 (6), 1863-1920, 2001	233	2001
On Multi-Dimensional Packing Problems. C Chekuri, S Khanna SODA 99, 185-194, 1999	224	1999
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	223	2004
On syntactic versus computational views of approximability S Khanna, R Motwani, M Sudan, U Vazirani SIAM Journal on Computing 28 (1), 164-191, 1998	203	1998
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	190	1994
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	157	2013
Design networks with bounded pairwise distance Y Dodis, S Khanna Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	155	1999

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs