Welcome to D
SIGMOD 2005
PODS 2005
SIGMOD-RECOR
CIDR 2005
CIKM 2005
COMAD 2005
CVDB 2005
DaMoN 2005
Data Enginee
DEBS05
DMSN 2005
DOLAP 2005
GIR 2005
GIS 2005
Hypertext 20
ICDE 2005
ICDM 2005
IHIS 2005
IQIS 2005
JCDL 2005
KRAS 2005
MDM 2005
MIR 2005
MobiDE 2005
P2PIR 2005
RIDE 2005
SBBD 2005
SIGIR 2005
SIGIR-FORUM
SIGKDD 2005
SIGKDD-EXP
SSDBM 2005
TIME 2005
TKDE 2005
TODS 2005
VLDB 2005
VLDBJ 2005
WebDB 2005
WIDM 2005
About DiSC 2
Editorial Bo
Acknowledgem
DiSC'06 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Amit Kumar

Papers on DiSC'06


XML stream processing using tree-edit distance embeddings

Wavelet synopses for general error metrics

Publications


Note: Links lead to the DBLP on the Web.

Amit Kumar

Naveen Garg , Amit Kumar: Better Algorithms for Minimizing Average Flow-Time on Related Machines. ICALP (1) 2006 : 181-190

Amit Kumar, Noriyuki Miura , Muhammad Muqsith , Tadahiro Kuroda : Active Crosstalk Cancel for High-Density Inductive Inter-chip Wireless Communication. VLSI Design 2006 : 271-276

Ashu Jain , Amit Kumar: An evaluation of artificial neural network technique for the determination of infiltration model parameters. Appl. Soft Comput. 6 (3): 272-282 (2006)

Li Shang , Li-Shiuan Peh , Amit Kumar, Niraj K. Jha : Temperature-Aware On-Chip Networks. IEEE Micro 26 (1): 130-139 (2006)

Anupam Gupta , Amit Kumar: Where's the Winner? Max-Finding and Sorting with Metric Costs. APPROX-RANDOM 2005 : 74-85

Amit Kumar, Yogish Sabharwal , Sandeep Sen : Linear Time Algorithms for Clustering Problems in Any Dimensions. ICALP 2005 : 1374-1385

Sumit Ganguly , Minos N. Garofalakis , Amit Kumar, Rajeev Rastogi : Join-distinct aggregate estimation over update streams. PODS 2005 : 259-270

Mani Abrol , Bhavin Doshi , Jim Kanihan , Amit Kumar, Jinhui Liu , Jianchang Mao : Intelligent Taxonomy Management Tools for Enterprise Content. Web Intelligence 2005 : 809-811

Minos N. Garofalakis , Amit Kumar: XML stream processing using tree-edit distance embeddings. ACM Trans. Database Syst. 30 (1): 279-332 (2005)

Minos N. Garofalakis , Amit Kumar: Wavelet synopses for general error metrics. ACM Trans. Database Syst. 30 (4): 888-928 (2005)

Chandra Chekuri , Anupam Gupta , Amit Kumar, Joseph Naor , Danny Raz : Building Edge-Failure Resilient Networks. Algorithmica 43 (1-2): 17-41 (2005)

Chandra Chekuri , Anupam Gupta , Amit Kumar: On a bidirected relaxation for the MULTIWAY CUT problem. Discrete Applied Mathematics 150 (1-3): 67-79 (2005)

Chandra Chekuri , Amit Kumar: Maximum Coverage Problem with Group Budget Constraints and Applications. APPROX-RANDOM 2004 : 72-83

Amit Kumar, Alejandro Bia , Martin Holmes , Susan Schreibman , Ray Siemens , John Walsh : < teiPublisher >: Bridging the Gap Between a Simple Set of Structured Documents and a Functional Digital Library. ECDL 2004 : 432-441

Amit Kumar, Yogish Sabharwal , Sandeep Sen : A Simple Linear Time (1+ ) -Approximation Algorithm for k-Means Clustering in Any Dimensions. FOCS 2004 : 454-462

Li Shang , Li-Shiuan Peh , Amit Kumar, Niraj K. Jha : Thermal Modeling, Characterization and Management of On-Chip Networks. MICRO 2004 : 67-78

Minos N. Garofalakis , Amit Kumar: Deterministic Wavelet Thresholding for Maximum-Error Metrics. PODS 2004 : 166-176

Chandra Chekuri , Ashish Goel , Sanjeev Khanna , Amit Kumar: Multi-processor scheduling to minimize flow time with epsilon resource augmentation. STOC 2004 : 363-372

Chaitanya Swamy , Amit Kumar: Primal-Dual Algorithms for Connected Facility Location Problems. Algorithmica 40 (4): 245-269 (2004)

Anupam Gupta , Amit Kumar, Rajeev Rastogi : Traveling with a Pez Dispenser (or, Routing Issues in MPLS). SIAM J. Comput. 34 (2): 453-474 (2004)

Anupam Gupta , Amit Kumar, Martin Pál , Tim Roughgarden : Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem. FOCS 2003 : 606-

Ashu Jain , Amit Kumar: Calibration of Infiltration Parameters Using Artificial Neural Networks. IICAI 2003 : 73-82

Anupam Gupta , Amit Kumar, Rajeev Rastogi : Exploring the trade-off between label size and stack depth in MPLS Routing. INFOCOM 2003

Minos N. Garofalakis , Amit Kumar: Correlating XML data streams using tree-edit distance embeddings. PODS 2003 : 143-154

Anupam Gupta , Amit Kumar, Mikkel Thorup : Tree based MPLS routing. SPAA 2003 : 193-199

Anupam Gupta , Amit Kumar, Tim Roughgarden : Simpler and better approximation algorithms for network design. STOC 2003 : 365-372

Rajeev Rastogi , Yuri Breitbart , Minos N. Garofalakis , Amit Kumar: Optimal configuration of OSPF aggregates. IEEE/ACM Trans. Netw. 11 (2): 181-194 (2003)

Chaitanya Swamy , Amit Kumar: Primal-Dual Algorithms for Connected Facility Location Problems. APPROX 2002 : 256-270

Amit Chakrabarti , Chandra Chekuri , Anupam Gupta , Amit Kumar: Approximation Algorithms for the Unsplittable Flow Problem. APPROX 2002 : 51-66

Amit Kumar, Anupam Gupta , Tim Roughgarden : A Constant-Factor Approximation Algorithm for the Multicommodity. FOCS 2002 : 333-

Amit Kumar, Arthur C. Sanderson , Robert J. Graves , Raj Subbu : Distributed Relational Decision Framework for Scalable Enterprise Systems. ICRA 2002 : 775-780

Rajeev Rastogi , Yuri Breitbart , Minos N. Garofalakis , Amit Kumar: Optimal Configuration of OSPF Aggregates. INFOCOM 2002

Chandra Chekuri , Anupam Gupta , Amit Kumar, Joseph Naor , Danny Raz : Building Edge-Failure Resilient Networks. IPCO 2002 : 439-456

Amit Kumar, Rajeev Rastogi , Abraham Silberschatz , Bülent Yener : Algorithms for provisioning virtual private networks in the hose model. IEEE/ACM Trans. Netw. 10 (4): 565-578 (2002)

David Kempe , Jon M. Kleinberg , Amit Kumar: Connectivity and Inference Problems for Temporal Networks. J. Comput. Syst. Sci. 64 (4): 820-842 (2002)

Anupam Gupta , Amit Kumar, Rajeev Rastogi : Traveling with a Pez Dispenser (Or, Routing Issues in MPLS). FOCS 2001 : 148-157

Anupam Gupta , Amit Kumar: Sorting and Selection with Structured Costs. FOCS 2001 : 416-425

Amit Kumar, Rajeev Rastogi , Abraham Silberschatz , Bülent Yener : Algorithms for provisioning virtual private networks in the hose model. SIGCOMM 2001 : 135-146

Anupam Gupta , Jon M. Kleinberg , Amit Kumar, Rajeev Rastogi , Bülent Yener : Provisioning a virtual private network: a network design problem for multicommodity flow. STOC 2001 : 389-398

Jon M. Kleinberg , Amit Kumar: Wavelength Conversion in Optical Networks. J. Algorithms 38 (1): 25-50 (2001)

Amit Kumar, Jon M. Kleinberg : Fairness Measures for Resource Allocation. FOCS 2000 : 75-85

David Kempe , Jon M. Kleinberg , Amit Kumar: Connectivity and inference problems for temporal networks. STOC 2000 : 504-513

Jon M. Kleinberg , Amit Kumar: Wavelength Conversion in Optical Networks. SODA 1999 : 566-575

Manuel D. Rossetti , Amit Kumar, Robin A. Felder : Mobile Robot Simulation of Clinical Laboratory Deliveries. Winter Simulation Conference 1998 : 1415-1422

1 [ 37 ]

2 [ 31 ]

3 [ 13 ] [ 18 ]

4 [ 16 ]

5 [ 12 ] [ 16 ] [ 27 ] [ 32 ] [ 33 ] [ 34 ]

6 [ 37 ]

7 [ 1 ]

8 [ 38 ]

9 [ 44 ]

10 [ 13 ] [ 18 ] [ 21 ] [ 28 ] [ 35 ] [ 36 ] [ 38 ]

11 [ 27 ]

12 [ 14 ]

13 [ 6 ] [ 8 ] [ 9 ] [ 12 ] [ 15 ] [ 16 ] [ 19 ] [ 20 ] [ 22 ] [ 24 ] [ 25 ] [ 33 ] [ 34 ] [ 40 ]

14 [ 31 ]

15 [ 23 ] [ 42 ]

16 [ 29 ] [ 41 ]

17 [ 37 ]

18 [ 3 ] [ 10 ]

19 [ 27 ]

20 [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 10 ]

21 [ 43 ]

22 [ 37 ]

23 [ 37 ]

24 [ 43 ]

25 [ 43 ]

26 [ 12 ] [ 34 ]

27 [ 24 ]

28 [ 29 ] [ 41 ]

29 [ 6 ] [ 7 ] [ 9 ] [ 11 ] [ 13 ] [ 18 ] [ 22 ] [ 25 ] [ 38 ]

30 [ 12 ] [ 34 ]

31 [ 1 ]

32 [ 15 ] [ 19 ] [ 24 ]

33 [ 30 ] [ 39 ]

34 [ 14 ]

35 [ 31 ]

36 [ 30 ] [ 39 ]

37 [ 29 ] [ 41 ]

38 [ 31 ]

39 [ 7 ] [ 11 ]

40 [ 14 ]

41 [ 17 ] [ 26 ]

42 [ 20 ]

43 [ 31 ]

44 [ 6 ] [ 7 ] [ 11 ]




©2006 Association for Computing Machinery