Welcome to DiSC 2002
SIGMOD 2001
PODS 2001
 SIGMOD RECORD 2001
CIKM 2001
CoopIS 2001
DASFAA 2001
DASFAA 2000
DBPL 2001
Data Engineering Bul
DEXA_EC-WEB 2001
DMKD 2001
 DPDJ 2001
HYPERTEXT 2001
ICDE 2001
ICDM 2001
ICDT 2001
JCDL 2001
KDD 2001
 KDD_EXPLORATIONS 20
KRDB 2001
MDM 2001
MIR 2001
MIS 2001
RIDE 2001
SBBD 2001
 SIGIR 2001
 SIGIR FORUM 2001
SSDBM 2001
SSTD 2001
TODS 2001
TIME 2001
VLDB 2001
VLDBJ 2001
About DiSC 2002
Editorial Board
Acknowledgements
DiSC 2002 Production
ADVIS
DiSC'02 Feedback
DiSC'02 Sitemap
Search DiSC'02
<<<Author Index>>>
Copyright Notice

Sanjeev Khanna

Papers on DiSC'02


Space-efficient online computation of quantile summaries

On Computing Functions with Uncertainty

Why and Where: A Characterization of Data Provenance

Publications


Note: Links lead to the DBLP on the Web.

Sanjeev Khanna

57 Sanjeev Khanna, Joseph Naor , Danny Raz : Control Message Aggregation in Group Communication Protocols. ICALP 2002 : 135-146

56 Peter Buneman , Sanjeev Khanna, Wang Chiew Tan : On Propagation of Deletions and Annotations Through Views. PODS 2002 : 150-158

55 Peter Buneman , Sanjeev Khanna, Keishi Tajima , Wang Chiew Tan : Archiving Scientific Data. SIGMOD Conference 2002

54 Chandra Chekuri , Sanjeev Khanna: A PTAS for Minimizing Weighted Completion Time on Uniformly Related Machines. ICALP 2001 : 848-861

53 Peter Buneman , Sanjeev Khanna, Wang Chiew Tan : Why and Where: A Characterization of Data Provenance. ICDT 2001 : 316-330

52 Sanjeev Khanna, Wang Chiew Tan : On Computing Functions with Uncertainty. PODS 2001

51 Michael Greenwald , Sanjeev Khanna: Space-Efficient Online Computation of Quantile Summaries. SIGMOD Conference 2001

50 Chandra Chekuri , Sanjeev Khanna, Joseph Naor , Leonid Zosin : Approximation algorithms for the metric labeling problem via a new linear programming formulation. SODA 2001 : 109-118

49 Chandra Chekuri , Sanjeev Khanna, Joseph Naor : A deterministic algorithm for the cost-distance problem. SODA 2001 : 232-233

48 Chandra Chekuri , Sanjeev Khanna, An Zhu : Algorithms for minimizing weighted flow time. STOC 2001 : 84-93

47 Chandra Chekuri , Sanjeev Khanna: Approximation Schemes for Preemptive Weighted Flow Time. Electronic Colloquium on Computational Complexity (ECCC) 8 (065): (2001)

46 Peter Buneman , Sanjeev Khanna, Wang Chiew Tan : Data Provenance: Some Basic Issues. FSTTCS 2000 : 87-93

45 Venkatesan Guruswami , Sanjeev Khanna: On the Hardness of 4-Coloring a 3-Colorable Graph. IEEE Conference on Computational Complexity 2000 : 188-197

44 Chandra Chekuri , Sanjeev Khanna: A PTAS for the multiple knapsack problem. SODA 2000 : 213-222

43 Leana Golubchik , Sanjeev Khanna, Samir Khuller , Ramakrishna Thurimella , An Zhu : Approximation algorithms for data placement on parallel disks. SODA 2000 : 223-232

42 Sanjeev Khanna, Francis Zane : Watermarking maps: hiding information in structured data. SODA 2000 : 596-605

41 Sanjeev Khanna, Joseph Naor , F. Bruce Shepherd : Directed network design with orientation constraints. SODA 2000 : 663-671

40 Sanjeev Khanna, Nathan Linial , Shmuel Safra : On the Hardness of Approximating the Chromatic Number. Combinatorica 20 (3): 393-415 (2000)

39 Venkatesan Guruswami , Sanjeev Khanna: On the Hardness of 4-coloring a 3-colorable Graph. Electronic Colloquium on Computational Complexity (ECCC) 7 (73): (2000)

38 Sanjeev Khanna, Shiyu Zhou : On Indexed Data Broadcast. JCSS 60 (3): 575-591 (2000)

37 Sanjeev Khanna, Vincenzo Liberatore : On Broadcast Disk Paging. SIAM J. Comput. 29 (5): 1683-1702 (2000)

36 Sanjeev Khanna, Madhu Sudan , Luca Trevisan , David P. Williamson : The Approximability of Constraint Satisfaction Problems. SIAM J. Comput. 30 (6): 1863-1920 (2000)

35 Foto N. Afrati , Evripidis Bampis , Chandra Chekuri , David R. Karger , Claire Kenyon , Sanjeev Khanna, Ioannis Milis , Maurice Queyranne , Martin Skutella , Clifford Stein , Maxim Sviridenko : Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. FOCS 1999 : 32-44

34 Yevgeniy Dodis , Sanjeev Khanna: Space Time Tradeoffs for Graph Properties. ICALP 1999 : 291-300

33 Matthew Andrews , Sanjeev Khanna, Krishnan Kumaran : Integrated Scheduling of Unicast and Multicast Traffic in an Input-Queued Switch. INFOCOM 1999 : 1144-1151

32 Chandra Chekuri , Sanjeev Khanna: On Multi-Dimensional Packing Problems. SODA 1999 : 185-194

31 Susanne Albers , Sanjeev Arora , Sanjeev Khanna: Page Replacement for General Caching Problems. SODA 1999 : 31-40

30 Yevgeniy Dodis , Venkatesan Guruswami , Sanjeev Khanna: The 2-Catalog Segmentation Problem. SODA 1999 : 897-898

29 Micah Adler , Sanjeev Khanna, Rajmohan Rajaraman , Adi Rosén : Time-Constrained Scheduling of Weighted Packets on Trees and Meshes. SPAA 1999 : 1-12

28 Venkatesan Guruswami , Sanjeev Khanna, Rajmohan Rajaraman , F. Bruce Shepherd , Mihalis Yannakakis : Near-Optimal Hardness Results and Approximation Algorithms for Edge-Disjoint Paths and Related Problems. STOC 1999 : 19-28

27 Yevgeniy Dodis , Sanjeev Khanna: Design Networks with Bounded Pairwise Distance. STOC 1999 : 750-759

26 Alok Aggarwal , Don Coppersmith , Sanjeev Khanna, Rajeev Motwani , Baruch Schieber : The Angular-Metric Traveling Salesman Problem. SIAM J. Comput. 29 (3): 697-711 (1999)

25 Krishnan Kumaran , Sanjeev Khanna: On Wireless Spectrum Estimation and Generalized Graph Coloring. INFOCOM 1998 : 1273-1283

24 Sanjeev Khanna, S. Muthukrishnan , Mike Paterson : On Approximating Rectangle Tiling and Packing. SODA 1998 : 384-393

23 Sanjeev Khanna, Shiyu Zhou : On Indexed Data Broadcast. STOC 1998 : 463-472

22 Sanjeev Khanna, Vincenzo Liberatore : On Broadcast Disk Paging. STOC 1998 : 634-643

21 Sanjeev Khanna, Rajeev Motwani , Randall H. Wilson : On Certificates and Lookahead in Dynamic Graph Problems. Algorithmica 21 (4): 377-394 (1998)

20 Sanjeev Khanna, Rajeev Motwani , Madhu Sudan , Umesh V. Vazirani : On Syntactic versus Computational Views of Approximability. SIAM J. Comput. 28 (1): 164-191 (1998)

19 Sanjeev Khanna, S. Muthukrishnan , Steven Skiena : Efficient Array Partitioning. ICALP 1997 : 616-626

18 Sanjeev Khanna, Madhu Sudan , Luca Trevisan : Constraint Satisfaction: The Approximability of Minimization Problems. IEEE Conference on Computational Complexity 1997 : 282-296

17 Alok Aggarwal , Don Coppersmith , Sanjeev Khanna, Rajeev Motwani , Baruch Schieber : The Angular-Metric Traveling Salesman Problem. SODA 1997 : 221-229

16 Sanjeev Khanna, Madhu Sudan , David P. Williamson : A Complete Classification of the Approximability of Maximization Problems Derived from Boolean Constraint Satisfaction. STOC 1997 : 11-20

15 Sanjeev Khanna, W. Kent Fuchs : A Graph Partitioning Approach to Sequential Diagnosis. IEEE Transactions on Computers 46 (1): 39-47 (1997)

14 Viggo Kann , Sanjeev Khanna, Jens Lagergren , Alessandro Panconesi : On the Hardness of Approximating Max k-Cut and Its Dual. ISTCS 1996 : 61-67

13 Sanjeev Khanna, Rajeev Motwani , Randall H. Wilson : On Certificates and Lookahead in Dynamic Graph Problems. SODA 1996 : 222-231

12 Sanjeev Khanna, Rajeev Motwani : Towards a Syntactic Characterization of PTAS. STOC 1996 : 329-337

11 Sanjeev Khanna, Madhu Sudan : The Optimization Complexity of Constraint Satisfaction Problems. Electronic Colloquium on Computational Complexity (ECCC) 3 (28): (1996)

10 Sanjeev Khanna, Madhu Sudan , David P. Williamson : A Complete Characterization of the Approximability of Maximization Problems Derived from Boolean Constraint Satisfaction. Electronic Colloquium on Computational Complexity (ECCC) 3 (62): (1996)

9 Sanjeev Khanna, Madhu Sudan , Luca Trevisan : Constraint satisfaction: The approximability of minimization problems. Electronic Colloquium on Computational Complexity (ECCC) 3 (64): (1996)

8 Sanjeev Khanna, Rajeev Motwani , Madhu Sudan , Umesh V. Vazirani : On Syntactic versus Computational Views of Approximability. Electronic Colloquium on Computational Complexity (ECCC) 2 (23): (1995)

7 Sanjeev Khanna, Rajeev Motwani , Madhu Sudan , Umesh V. Vazirani : On Syntactic versus Computational Views of Approximability. FOCS 1994 : 819-830

6 Sanjeev Khanna, Nathan Linial , Shmuel Safra : On the Hardness of Approximating the Chromatic Number. ISTCS 1993 : 250-260

5 Kurt Maly , Sanjeev Khanna, Ravi Mukkamala , C. Michael Overstreet , Ramesh Yerraballi , E. C. Foudriat , B. Madan : Parallel TCP/IP for Multiprocessor Workstations. HPN 1992 : 103-118

4 Kurt Maly , F. Paterra , C. Michael Overstreet , Ravi Mukkamala , Sanjeev Khanna: Concurrent Use of Parallel Communication to Enable Remote Visualization. ICCI 1992 : 449-452

3 Kurt Maly , Sanjeev Khanna, C. Michael Overstreet , Ravi Mukkamala , Mohammad Zubair , Y. S. Sekhar : Multiprocessor Architectures for High Speed Networks: A Performance Study. IFIP Congress (1) 1992 : 645-651

2 Sanjeev Khanna: Logic Programming for Software Verification and Testing. The Computer Journal 34 (4): 350-357 (1991)

1 Sanjeev Khanna: Logic Programming for Software Testing. ICCI 1990 : 225-234




DiSC'02 © 2003 Association for Computing Machinery