Sanjeev Khanna

Citat de

	Toate	Din 2019
Referințe bibliografice	17494	5078
h-index	70	36
i10-index	179	109

920

460

230

690

1996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202453 93 92 80 106 164 227 305 469 592 639 694 622 709 707 766 747 737 760 771 846 847 906 851 906 866 879 884 691

Acces public

Afișați-le pe toate

45 de articole

0 articole

disponibile

indisponibile

Pe baza cerințelor privind finanțarea

Coautori

Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignAdresă de e-mail confirmată pe illinois.edu
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityAdresă de e-mail confirmată pe cs.harvard.edu
Sepehr AssadiUniversity of WaterlooAdresă de e-mail confirmată pe assadi.info
Julia ChuzhoyToyota Technological Institute at ChicagoAdresă de e-mail confirmată pe ttic.edu
Bruce ShepherdUniversity of British ColumbiaAdresă de e-mail confirmată pe cs.ubc.ca
Wang-Chiew TanFacebook AIAdresă de e-mail confirmată pe fb.com
Peter BunemanProfessor, University of EdinburghAdresă de e-mail confirmată pe inf.ed.ac.uk
Susan DavidsonUniversity of PennsylvaniaAdresă de e-mail confirmată pe cis.upenn.edu
Joseph Seffi NaorTechnionAdresă de e-mail confirmată pe cs.technion.ac.il
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityAdresă de e-mail confirmată pe stanford.edu
Sudeepa RoyDuke University, Computer ScienceAdresă de e-mail confirmată pe cs.duke.edu
Michael B GreenwaldAssistant Professor of Computer and Information Science, University of PennslyvaniaAdresă de e-mail confirmată pe cis.upenn.edu
Yang LiFacebook Inc.Adresă de e-mail confirmată pe fb.com
Deeparnab ChakrabartyDartmouth CollegeAdresă de e-mail confirmată pe dartmouth.edu
Tanmoy ChakrabortyUniversity of Pennsylvania, Harvard University, FacebookAdresă de e-mail confirmată pe seas.upenn.edu
Venkatesan GuruswamiUniversity of California, BerkeleyAdresă de e-mail confirmată pe berkeley.edu
Volkan IslerProfessor, University of MinnesotaAdresă de e-mail confirmată pe umn.edu
David P. WilliamsonProfessor of Operations Research, Cornell UniversityAdresă de e-mail confirmată pe cornell.edu
Tova MiloProfessor of Computer Science, Tel Aviv UniversityAdresă de e-mail confirmată pe cs.tau.ac.il
Benjamin C. PierceProfessor of Computer and Information Science, University of PennsylvaniaAdresă de e-mail confirmată pe cis.upenn.edu

Urmăriți

Sanjeev Khanna

Henry Salvatori Professor of Computer Science, University of Pennsylvania

Adresă de e-mail confirmată pe cis.upenn.edu - Pagina de pornire

Theoretical computer science


Titlu Sortați după descrierea bibliografică Sortați după an Sortați după titlu	Citat de Citat de	Anul
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	1822	2001
Space-efficient online computation of quantile summaries M Greenwald, S Khanna ACM SIGMOD Record 30 (2), 58-66, 2001	765	2001
A polynomial time approximation scheme for the multiple knapsack problem C Chekuri, S Khanna SIAM Journal on Computing 35 (3), 713-728, 2005	736	2005
Complexity classifications of Boolean constraint satisfaction problems N Creignou, S Khanna, M Sudan Society for Industrial and Applied Mathematics, 2001	570	2001
On multidimensional packing problems C Chekuri, S Khanna SIAM journal on computing 33 (4), 837-851, 2004	487	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	401	2014
Data provenance: Some basic issues P Buneman, S Khanna, WC Tan FST TCS 2000: Foundations of Software Technology and Theoretical Computer …, 2000	400	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	343	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	285	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	274	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	258	1999
The approximability of constraint satisfaction problems S Khanna, M Sudan, L Trevisan, DP Williamson SIAM Journal on Computing 30 (6), 1863-1920, 2001	241	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	226	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	213	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	174	2012
Reconstructing strings from random traces T Batu, S Kannan, S Khanna, A McGregor SODA 4, 910-918, 2004	169	2004
Design networks with bounded pairwise distance Y Dodis, S Khanna Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	164	1999

Sistemul nu poate realiza operația în acest moment. Încercați din nou mai târziu.

Articole 1–20

Referințe bibliografice pe an

Citate duplicat

Citate fuzionate

Adăugați coautoriCoautori

Urmăriți

Citat de

Coautori