Sanjeev Khanna

Citado por

	Todos	Desde 2019
Citações	17646	5220
Índice h	70	36
Índice i10	180	111

920

460

230

690

1996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202453 93 92 80 106 164 227 304 470 592 640 695 623 708 707 767 748 737 761 772 846 847 906 853 907 866 879 882 832

Acesso público

Ver todos

45 artigos

0 artigo

disponível

não disponível

Com base nas autorizações de financiamento

Coautores

Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignE-mail confirmado em illinois.edu
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityE-mail confirmado em cs.harvard.edu
Sepehr AssadiUniversity of WaterlooE-mail confirmado em assadi.info
Julia ChuzhoyToyota Technological Institute at ChicagoE-mail confirmado em ttic.edu
Bruce ShepherdUniversity of British ColumbiaE-mail confirmado em cs.ubc.ca
Wang-Chiew TanFacebook AIE-mail confirmado em fb.com
Peter BunemanProfessor, University of EdinburghE-mail confirmado em inf.ed.ac.uk
Susan DavidsonUniversity of PennsylvaniaE-mail confirmado em cis.upenn.edu
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityE-mail confirmado em stanford.edu
Joseph Seffi NaorTechnionE-mail confirmado em cs.technion.ac.il
Sudeepa RoyDuke University, Computer ScienceE-mail confirmado em cs.duke.edu
Michael B GreenwaldAssistant Professor of Computer and Information Science, University of PennslyvaniaE-mail confirmado em cis.upenn.edu
Yang LiFacebook Inc.E-mail confirmado em fb.com
Deeparnab ChakrabartyDartmouth CollegeE-mail confirmado em dartmouth.edu
Tanmoy ChakrabortyUniversity of Pennsylvania, Harvard University, FacebookE-mail confirmado em seas.upenn.edu
Venkatesan GuruswamiUniversity of California, BerkeleyE-mail confirmado em berkeley.edu
Volkan IslerProfessor, University of MinnesotaE-mail confirmado em umn.edu
David P. WilliamsonProfessor of Operations Research, Cornell UniversityE-mail confirmado em cornell.edu
Tova MiloProfessor of Computer Science, Tel Aviv UniversityE-mail confirmado em cs.tau.ac.il
Benjamin C. PierceProfessor of Computer and Information Science, University of PennsylvaniaE-mail confirmado em cis.upenn.edu

Seguir

Sanjeev Khanna

Henry Salvatori Professor of Computer Science, University of Pennsylvania

E-mail confirmado em cis.upenn.edu - Página inicial

Theoretical computer science


Título Ordenar por citações Ordenar por ano Ordenar por título	Citado por Citado por	Ano
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	1836	2001
Space-efficient online computation of quantile summaries M Greenwald, S Khanna ACM SIGMOD Record 30 (2), 58-66, 2001	769	2001
A polynomial time approximation scheme for the multiple knapsack problem C Chekuri, S Khanna SIAM Journal on Computing 35 (3), 713-728, 2005	751	2005
Complexity classifications of Boolean constraint satisfaction problems N Creignou, S Khanna, M Sudan Society for Industrial and Applied Mathematics, 2001	573	2001
On multidimensional packing problems C Chekuri, S Khanna SIAM journal on computing 33 (4), 837-851, 2004	493	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	408	2014
Data provenance: Some basic issues P Buneman, S Khanna, WC Tan FST TCS 2000: Foundations of Software Technology and Theoretical Computer …, 2000	402	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	345	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	286	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	275	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	261	1999
The approximability of constraint satisfaction problems S Khanna, M Sudan, L Trevisan, DP Williamson SIAM Journal on Computing 30 (6), 1863-1920, 2001	243	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	214	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	179	2012
Reconstructing strings from random traces T Batu, S Kannan, S Khanna, A McGregor SODA 4, 910-918, 2004	173	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

O sistema não pode executar a operação agora. Tente novamente mais tarde.

Artigos 1–20

Citações por ano

Citações duplicadas

Citações mescladas

Adicionar coautoresCoautores

Seguir

Citado por

Coautores