Sanjeev Khanna

Citirano

	Sve	Od 2018.
Citati	16736	5256
H-indeks	68	37
i10-indeks	175	110

920

460

230

690

199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202352 95 91 80 107 170 225 299 462 599 630 689 613 705 710 752 750 733 765 772 844 866 890 840 909 883 893 840

Javni pristup

Prikaži sve

43 članka

1 članak

dostupno

nije dostupno

Na temelju uvjeta financiranja

Suautori

Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignPotvrđena adresa e-pošte na illinois.edu
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityPotvrđena adresa e-pošte na cs.harvard.edu
Sepehr AssadiUniversity of Waterloo and Rutgers UniversityPotvrđena adresa e-pošte na assadi.info
Julia ChuzhoyToyota Technological Institute at ChicagoPotvrđena adresa e-pošte na ttic.edu
Wang-Chiew TanFacebook AIPotvrđena adresa e-pošte na fb.com
Bruce ShepherdUniversity of British ColumbiaPotvrđena adresa e-pošte na cs.ubc.ca
Peter BunemanProfessor, University of EdinburghPotvrđena adresa e-pošte na inf.ed.ac.uk
Susan DavidsonUniversity of PennsylvaniaPotvrđena adresa e-pošte na cis.upenn.edu
Joseph Seffi NaorTechnionPotvrđena adresa e-pošte na cs.technion.ac.il
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityPotvrđena adresa e-pošte na stanford.edu
Sudeepa RoyDuke University, Computer SciencePotvrđena adresa e-pošte na cs.duke.edu
Michael B GreenwaldAssistant Professor of Computer and Information Science, University of PennslyvaniaPotvrđena adresa e-pošte na cis.upenn.edu
Yang LiFacebook Inc.Potvrđena adresa e-pošte na fb.com
Deeparnab ChakrabartyDartmouth CollegePotvrđena adresa e-pošte na dartmouth.edu
Tanmoy ChakrabortyUniversity of Pennsylvania, Harvard University, FacebookPotvrđena adresa e-pošte na seas.upenn.edu
Venkatesan GuruswamiUniversity of California, BerkeleyPotvrđena adresa e-pošte na berkeley.edu
Volkan IslerProfessor, University of MinnesotaPotvrđena adresa e-pošte na umn.edu
David P. WilliamsonProfessor of Operations Research, Cornell UniversityPotvrđena adresa e-pošte na cornell.edu
Tova MiloProfessor of Computer Science, Tel Aviv UniversityPotvrđena adresa e-pošte na cs.tau.ac.il
Benjamin C. PierceProfessor of Computer and Information Science, University of PennsylvaniaPotvrđena adresa e-pošte na cis.upenn.edu

Prati

Sanjeev Khanna

Henry Salvatori Professor of Computer Science, University of Pennsylvania

Potvrđena adresa e-pošte na cis.upenn.edu - Početna stranica

Theoretical computer science


Naslov Poredaj po navodima Poredaj po godini Poredaj po naslovu	Citirano Citirano	Godina
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	1775	2001
Space-efficient online computation of quantile summaries M Greenwald, S Khanna ACM SIGMOD Record 30 (2), 58-66, 2001	724	2001
A polynomial time approximation scheme for the multiple knapsack problem C Chekuri, S Khanna SIAM Journal on Computing 35 (3), 713-728, 2005	701	2005
Complexity classifications of Boolean constraint satisfaction problems N Creignou, S Khanna, M Sudan Society for Industrial and Applied Mathematics, 2001	558	2001
On multidimensional packing problems C Chekuri, S Khanna SIAM journal on computing 33 (4), 837-851, 2004	470	2004
Data provenance: Some basic issues P Buneman, S Khanna, WC Tan FST TCS 2000: Foundations of Software Technology and Theoretical Computer …, 2000	389	2000
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	361	2014
Archiving scientific data P Buneman, S Khanna, K Tajima, WC Tan ACM Transactions on Database Systems (TODS) 29 (1), 2-42, 2004	337	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	334	1999
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
On the hardness of approximating the chromatic number S Khanna, N Linial, S Safra Combinatorica 20 (3), 393-415, 2000	270	2000
Randomized pursuit-evasion in a polygonal environment V Isler, S Kannan, S Khanna IEEE Transactions on Robotics 21 (5), 875-884, 2005	257	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	252	1999
The approximability of constraint satisfaction problems S Khanna, M Sudan, L Trevisan, DP Williamson SIAM Journal on Computing 30 (6), 1863-1920, 2001	236	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	227	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	205	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	189	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	160	2012
Design networks with bounded pairwise distance Y Dodis, S Khanna Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	159	1999
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	158	2013

Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.

Članci 1–20

Godišnji broj citata

Dvostruki navodi

Spojeni navodi

Dodavanje suautoraSuautori

Prati

Citirano

Suautori