Sanjeev Khanna

Citée par

	Toutes	Depuis 2016
Citations	15952	5342
indice h	66	36
indice i10	185	116

1300

650

325

975

1996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202143 93 92 83 101 155 238 291 473 594 672 715 699 809 815 822 846 801 896 908 967 970 1035 1049 1234 75

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
Julia ChuzhoyToyota Technological Institute at ChicagoAdresse e-mail validée de ttic.edu
Bruce ShepherdUniversity of British ColumbiaAdresse e-mail validée de cs.ubc.ca
Sepehr AssadiAssistant Professor, Rutgers UniversityAdresse e-mail validée de rutgers.edu
Wang-Chiew TanMegagon Labs (was Recruit Institute of Technology)Adresse e-mail validée de megagon.ai
Peter BunemanProfessor, University of EdinburghAdresse e-mail validée de inf.ed.ac.uk
Sampath KannanAdresse e-mail validée de cis.upenn.edu
Susan DavidsonUniversity of PennsylvaniaAdresse e-mail validée de cis.upenn.edu
Joseph Seffi NaorTechnionAdresse e-mail validée de cs.technion.ac.il
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityAdresse e-mail validée de stanford.edu
Michael B GreenwaldAssistant Professor of Computer and Information Science, University of PennslyvaniaAdresse e-mail validée de cis.upenn.edu
Yang LiFacebook Inc.Adresse e-mail validée de fb.com
Venkatesan GuruswamiCarnegie Mellon UniversityAdresse e-mail validée de cmu.edu
Tanmoy ChakrabortyUniversity of Pennsylvania, Harvard University, FacebookAdresse e-mail validée de seas.upenn.edu
Sudeepa RoyDuke University, Computer ScienceAdresse e-mail validée de cs.duke.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
Carl A. GunterGeorge and Ann Fisher Distinguished Professor, University of Illinois at Urbana-ChampaignAdresse e-mail validée de illinois.edu

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 International conference on database theory, 316-330, 2001	1486	2001
Handbook of scheduling: algorithms, models, and performance analysis JYT Leung CRC press, 2004	1117	2004
Space-efficient online computation of quantile summaries M Greenwald, S Khanna ACM SIGMOD Record 30 (2), 58-66, 2001	595	2001
A polynomial time approximation scheme for the multiple knapsack problem C Chekuri, S Khanna SIAM Journal on Computing 35 (3), 713-728, 2005	575	2005
Complexity classifications of boolean constraint satisfaction problems N Creignou, S Khanna, M Sudan Society for Industrial and Applied Mathematics, 2001	509	2001
On syntactic versus computational views of approximability S Khanna, R Motwani, M Sudan, U Vazirani SIAM Journal on Computing 28 (1), 164-191, 1998	363	1998
Data provenance: Some basic issues P Buneman, S Khanna, WC Tan International Conference on Foundations of Software Technology and …, 2000	347	2000
Archiving scientific data P Buneman, S Khanna, K Tajima, WC Tan ACM Transactions on Database Systems (TODS) 29 (1), 2-42, 2004	326	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 Journal of Computer and System Sciences 67 (3), 473-496, 2003	305	2003
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	246	2002
Randomized pursuit-evasion in a polygonal environment V Isler, S Kannan, S Khanna IEEE Transactions on Robotics 21 (5), 875-884, 2005	232	2005
On the hardness of approximating the chromatic number S Khanna, N Linial, S Safra Combinatorica 20 (3), 393-415, 2000	231	2000
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	229	1999
On multi-dimensional packing problems C Chekuri, S Khanna Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms …, 1999	209	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	200	2004
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	199	2014
The approximability of constraint satisfaction problems S Khanna, M Sudan, L Trevisan, DP Williamson SIAM Journal on Computing 30 (6), 1863-1920, 2001	198	2001
On multidimensional packing problems C Chekuri, S Khanna SIAM journal on computing 33 (4), 837-851, 2004	197	2004
Approximation algorithms for the metric labeling problem via a new linear programming formulation C Chekuri, S Khanna, J Naor, L Zosin	149	2001
Design networks with bounded pairwise distance Y Dodis, S Khanna Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	148	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

Importer un PDF

Suivre les mises à jour de cet auteur

Citée par

Coauteurs