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

Adam Meyerson

Papers on DiSC'03


Streaming-Data Algorithms For High-Quality Clustering

Publications


Note: Links lead to the DBLP on the Web.

Adam Meyerson

21 Avrim Blum , Shuchi Chawla , David R. Karger , Terran Lane , Adam Meyerson, Maria Minkoff : Approximation Algorithms for Orienteering and Discounted-Reward TSP. FOCS 2003 : 46-55

20 Konstantin Andreev , Bruce M. Maggs , Adam Meyerson, Ramesh K. Sitaraman : Designing overlay multicast networks for streaming. SPAA 2003 : 149-158

19 Nikhil Bansal , Avrim Blum , Shuchi Chawla , Adam Meyerson: Online oblivious routing. SPAA 2003 : 44-49

18 Tomás Feder , Adam Meyerson, Rajeev Motwani , Liadan O'Callaghan , Rina Panigrahy : Representing Graph Metrics with Fewest Edges. STACS 2003 : 355-366

17 Baruch Awerbuch , Yossi Azar , Adam Meyerson: Reducing truth-telling online mechanisms to online optimization. STOC 2003 : 503-510

16 Sudipto Guha , Adam Meyerson, Kameshwar Munagala : A constant factor approximation algorithm for the fault-tolerant facility location problem. J. Algorithms 48 (2): 429-440 (2003)

15 Sudipto Guha , Adam Meyerson, Nina Mishra , Rajeev Motwani , Liadan O'Callaghan : Clustering Data Streams: Theory and Practice. TKDE 15 (3): 515-528 (2003)

14 Liadan O'Callaghan , Adam Meyerson, Rajeev Motwani , Nina Mishra , Sudipto Guha : Streaming-Data Algorithms for High-Quality Clustering. ICDE 2002 : 685-

13 Adam Meyerson, Kameshwar Munagala , Serge A. Plotkin : Designing Networks Incrementally. FOCS 2001 : 406-415

12 Adam Meyerson: Online Facility Location. FOCS 2001 : 426-431

11 Rishi Bhargava , Ashish Goel , Adam Meyerson: Using approximate majorization to characterize protocol fairness. SIGMETRICS/Performance 2001 : 330-331

10 Adam Meyerson, Kameshwar Munagala , Serge A. Plotkin : Web caching using access statistics. SODA 2001 : 354-363

9 Ashish Goel , Adam Meyerson, Serge A. Plotkin : Approximate majorization and fair online load balancing. SODA 2001 : 384-390

8 Ashish Goel , Adam Meyerson, Serge A. Plotkin : Distributed admission control, scheduling, and routing with stale information. SODA 2001 : 611-619

7 Sudipto Guha , Adam Meyerson, Kameshwar Munagala : Improved algorithms for fault tolerant facility location. SODA 2001 : 636-641

6 Adam Meyerson: Profit-earning facility location. STOC 2001 : 30-36

5 Sudipto Guha , Adam Meyerson, Kameshwar Munagala : A constant factor approximation for the single sink edge installation problems. STOC 2001 : 383-388

4 Ashish Goel , Adam Meyerson, Serge A. Plotkin : Combining Fairness with Throughput: Online Routing with Multiple Objectives. JCSS 63 (1): 62-79 (2001)

3 Sudipto Guha , Adam Meyerson, Kameshwar Munagala : Hierarchical Placement and Network Design Problems. FOCS 2000 : 603-612

2 Adam Meyerson, Kameshwar Munagala , Serge A. Plotkin : Cost-Distance: Two Metric Network Design. FOCS 2000 : 624-630

1 Ashish Goel , Adam Meyerson, Serge A. Plotkin : Combining fairness with throughput: online routing with multiple objectives. STOC 2000 : 670-679




DiSC'03 © 2003 Association for Computing Machinery