Sanjeev Khanna

Cited by

	All	Since 2020
Citations	17776	4502
h-index	70	33
i10-index	181	106

920

460

230

690

19961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202553 93 92 80 106 165 227 305 472 590 639 695 622 706 707 769 747 737 762 772 849 846 906 852 907 869 884 882 854 105

Public access

View all

44 articles

1 article

available

not available

Based on funding mandates

Co-authors

Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityVerified email at cs.harvard.edu
Sepehr AssadiUniversity of WaterlooVerified email at assadi.info
Julia ChuzhoyToyota Technological Institute at ChicagoVerified email at ttic.edu
Bruce ShepherdUniversity of British ColumbiaVerified email at cs.ubc.ca
Wang-Chiew TanFacebook AIVerified email at fb.com
Peter BunemanProfessor, University of EdinburghVerified email at inf.ed.ac.uk
Susan DavidsonUniversity of PennsylvaniaVerified email at cis.upenn.edu
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityVerified email at stanford.edu
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
Sudeepa RoyDuke University, Computer ScienceVerified email at cs.duke.edu
Yang LiFacebook Inc.Verified email at fb.com
Michael B GreenwaldAssistant Professor of Computer and Information Science, University of PennslyvaniaVerified email at cis.upenn.edu
Deeparnab ChakrabartyDartmouth CollegeVerified email at dartmouth.edu
Tanmoy ChakrabortyUniversity of Pennsylvania, Harvard University, FacebookVerified email at seas.upenn.edu
Venkatesan GuruswamiUniversity of California, BerkeleyVerified email at berkeley.edu
Volkan IslerProfessor, The University of Texas at AustinVerified email at cs.utexas.edu
David P. WilliamsonProfessor of Operations Research, Cornell UniversityVerified email at cornell.edu
Tova MiloProfessor of Computer Science, Tel Aviv UniversityVerified email at cs.tau.ac.il
Benjamin C. PierceProfessor of Computer and Information Science, University of PennsylvaniaVerified email at cis.upenn.edu

Sanjeev Khanna

Henry Salvatori Professor of Computer Science, University of Pennsylvania

Verified email at cis.upenn.edu - Homepage

Theoretical computer science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	1855	2001
Space-efficient online computation of quantile summaries M Greenwald, S Khanna ACM SIGMOD Record 30 (2), 58-66, 2001	775	2001
A polynomial time approximation scheme for the multiple knapsack problem C Chekuri, S Khanna SIAM Journal on Computing 35 (3), 713-728, 2005	758	2005
Complexity classifications of Boolean constraint satisfaction problems N Creignou, S Khanna, M Sudan Society for Industrial and Applied Mathematics, 2001	574	2001
On multidimensional packing problems C Chekuri, S Khanna SIAM journal on computing 33 (4), 837-851, 2004	496	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	414	2014
Data provenance: Some basic issues P Buneman, S Khanna, WC Tan FST TCS 2000: Foundations of Software Technology and Theoretical Computer …, 2000	408	2000
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	346	1999
Archiving scientific data P Buneman, S Khanna, K Tajima, WC Tan ACM Transactions on Database Systems (TODS) 29 (1), 2-42, 2004	339	2004
On the hardness of approximating the chromatic number S Khanna, N Linial, S Safra Combinatorica 20 (3), 393-415, 2000	288	2000
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	276	2002
Randomized pursuit-evasion in a polygonal environment V Isler, S Kannan, S Khanna IEEE Transactions on Robotics 21 (5), 875-884, 2005	265	2005
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	262	1999
The approximability of constraint satisfaction problems S Khanna, M Sudan, L Trevisan, DP Williamson SIAM Journal on Computing 30 (6), 1863-1920, 2001	244	2001
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	228	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	215	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	194	1994
On the communication and streaming complexity of maximum bipartite matching A Goel, M Kapralov, S Khanna Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	181	2012
Reconstructing strings from random traces T Batu, S Kannan, S Khanna, A McGregor SODA 4, 910-918, 2004	179	2004
Design networks with bounded pairwise distance Y Dodis, S Khanna Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	166	1999

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors