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

Ashish Goel

Papers on DiSC'03


SCADDAR: An Efficient Randomized Technique to Reorganize Continuous Media Blocks

Publications


Note: Links lead to the DBLP on the Web.

Ashish Goel

34 Rajat Bhattacharjee , Ashish Goel: Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model. FOCS 2003 : 160-167

33 Debojyoti Dutta , Ashish Goel, John S. Heidemann : Oblivious AQM and Nash Equilibria. INFOCOM 2003

32 Hui Zhang II , Ashish Goel, Ramesh Govindan : Incrementally improving lookup latency in distributed hash table systems. SIGMETRICS 2003 : 114-125

31 Ashish Goel, Deborah Estrin : Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk. SODA 2003 : 499-505

30 Ashish Goel, Monika Rauch Henzinger , Serge A. Plotkin , Éva Tardos : Scheduling data transfers in a network and the set scheduling problem. J. Algorithms 48 (2): 314-332 (2003)

29 Ashish Goel, Cyrus Shahabi , Shu-Yuen Didi Yao , Roger Zimmermann : SCADDAR: An Efficient Randomized Technique to Reorganize Continuous Media Blocks. ICDE 2002 : 473-

28 Ashish Goel, Michael Mitzenmacher : Exact sampling of TCP Window States. INFOCOM 2002

27 Hui Zhang II , Ashish Goel, Ramesh Govindan : Using the Small-World Model to Improve Freenet Performance. INFOCOM 2002

26 Debojyoti Dutta , Ashish Goel, John S. Heidemann : Faster Network Design with Scenario Pre-Filtering. MASCOTS 2002 : 237-246

25 Leonard M. Adleman , Qi Cheng , Ashish Goel, Ming-Deh A. Huang , David Kempe , Pablo Moisset de Espanés , Paul W. K. Rothemund : Combinatorial optimization problems in self-assembly. STOC 2002 : 23-32

24 Ashish Goel, Kameshwar Munagala : Extending Greedy Multicast Routing to Delay Sensitive Applications. Algorithmica 33 (3): 335-352 (2002)

23 Fang Bian , Ashish Goel, C. S. Raghavendra , Xin Li : Energy-Efficient Broadcasting in Wireless ad hoc Networks Lower Bounds and Algorithms. Journal of Interconnection Networks 3 (3-4): 149-166 (2002)

22 Matthew Andrews , Antonio Fernández , Ashish Goel, Lisa Zhang : Source Routing and Scheduling in Packet Networks. FOCS 2001 : 168-177

21 Ashish Goel, K. G. Ramakrishnan , Deepak Kataria , Dimitris Logothetis : Efficient Computation of Delay-sensitive Routes from One Source to All Destinations. INFOCOM 2001 : 854-858

20 Sung-woo Cho , Ashish Goel: Exact Sampling in Machine Scheduling Problems. RANDOM-APPROX 2001 : 202-210

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

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

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

16 Ashish Goel, Piotr Indyk , Kasturi R. Varadarajan : Reductions among high dimensional proximity problems. SODA 2001 : 769-778

15 Leonard M. Adleman , Qi Cheng , Ashish Goel, Ming-Deh A. Huang : Running time and program size for self-assembled squares. STOC 2001 : 740-748

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

13 Ashish Goel: Stability of networks and protocols in the adversarial queueing model for packet routing. Networks 37 (4): 219-224 (2001)

12 Ashish Goel, Kameshwar Munagala : Balancing Steiner trees and shortest path trees online. SODA 2000 : 562-563

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

10 Ashish Goel, Piotr Indyk : Stochastic Load Balancing and Related Problems. FOCS 1999 : 579-586

9 Shang-Tse Chuang , Ashish Goel, Nick McKeown , Balaji Prabhakar : Matching Output Queueing with a Combined Input Output Queued Switch. INFOCOM 1999 : 1169-1178

8 Ashish Goel: Stability of Networks and Protocols in the Adversarial Queueing Model for Packet Routing. SODA 1999 : 911-912

7 Ashish Goel, Monika Rauch Henzinger , Serge A. Plotkin , Éva Tardos : Scheduling Data Transfers in a Network and the Set Scheduling Problem. STOC 1999 : 189-197

6 Moses Charikar , Chandra Chekuri , To-Yat Cheung , Zuo Dai , Ashish Goel, Sudipto Guha , Ming Li : Approximation Algorithms for Directed Steiner Problems. J. Algorithms 33 (1): 73-91 (1999)

5 Moses Charikar , Chandra Chekuri , Ashish Goel, Sudipto Guha , Serge A. Plotkin : Approximating a Finite Metric by a Small Number of Tree Metrics. FOCS 1998 : 379-388

4 Moses Charikar , Chandra Chekuri , To-Yat Cheung , Zuo Dai , Ashish Goel, Sudipto Guha , Ming Li : Approximation Algorithms for Directed Steiner Problems. SODA 1998 : 192-200

3 Ashish Goel, Monika Rauch Henzinger , Serge A. Plotkin : Online Throughput-Competitive Algorithm for Multicast Routing and Admission Control. SODA 1998 : 97-106

2 Moses Charikar , Chandra Chekuri , Ashish Goel, Sudipto Guha : Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k -Median. STOC 1998 : 114-123

1 Thomas W. Page Jr. , Richard G. Guy , John S. Heidemann , David Ratner , Peter L. Reiher , Ashish Goel, Geoffrey H. Kuenning , Gerald J. Popek : Perspectives on Optimistically Replicated, Peer-to-Peer Filing. Software - Practice and Experience 28 (2): 155-180 (1998)




DiSC'03 © 2003 Association for Computing Machinery