Welcome to D
SIGMOD 2003
PODS 2003
SIGMOD-RECOR
ADBIS
CIDR 2003
CIKM 2003
DASFAA 2003
Data Enginee
DEBS
DMKD 2003
DOLAP 2003
DPDJ 2003
ER
GIS 2003
Hypertext 20
ICDE 2003
ICDM 2003
ICDT 2003
JCDL 2003
KRDB 2003
MIR 2003
MIS 2003
MMDB 2003
RIDE 2003
SBBD 2003
SIGIR 2003
SIGIR-FORUM
SIGKDD 2003
SIGKDD-EXP
SSDBM 2003
TIME 2003
TODS
VLDB 2003
VLDB Journal
WIDM 2003
About DiSC 2
Editorial Bo
Acknowledgem
DiSC 2004 Pr
ADVIS
DiSC'04 Feed
DiSC'04 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Rajmohan Rajaraman

Papers on DiSC'04


The Cougar Project: a work-in-progress report

Publications


Note: Links lead to the DBLP on the Web.

Rajmohan Rajaraman

Marta Arias , Lenore Cowen , Kofi A. Laing , Rajmohan Rajaraman, Orjeta Taka : Compact routing with name independence. SPAA 2003 : 184-192

Lujun Jia , Rajmohan Rajaraman, Christian Scheideler : On local algorithms for topology control and routing in ad hoc networks. SPAA 2003 : 220-229

Jiangzhuo Chen , Rajmohan Rajaraman, Ravi Sundaram : Meet and merge: approximation algorithms for confluent flows. STOC 2003 : 373-382

Micah Adler , Sanjeev Khanna , Rajmohan Rajaraman, Adi Rosén : Time-Constrained Scheduling of Weighted Packets on Trees and Meshes. Algorithmica 36 (2): 123-152 (2003)

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. J. Comput. Syst. Sci. 67 (3): 473-496 (2003)

Alan J. Demers , Johannes Gehrke , Rajmohan Rajaraman, Agathoniki Trigoni , Yong Yao : The Cougar Project: a work-in-progress report. SIGMOD Record 32 (4): 53-59 (2003)

Michael A. Bender , S. Muthukrishnan , Rajmohan Rajaraman: Improved algorithms for stretch scheduling. SODA 2002 : 762-771

Lujun Jia , Rajmohan Rajaraman, Torsten Suel : An efficient distributed algorithm for constructing small dominating sets. Distributed Computing 15 (4): 193-205 (2002)

S. Muthukrishnan , Rajmohan Rajaraman: An Adversarial Model for Distributed Dynamic Load Balancing. Journal of Interconnection Networks 3 (1-2): 35-47 (2002)

Ivan D. Baev , Rajmohan Rajaraman: Approximation algorithms for data placement in arbitrary networks. SODA 2001 : 661-670

Rajmohan Rajaraman, Andréa W. Richa , Berthold Vöcking , Gayathri Vuppuluri : A data tracking scheme for general networks. SPAA 2001 : 247-254

Madhukar R. Korupolu , C. Greg Plaxton , Rajmohan Rajaraman: Placement Algorithms for Hierarchical Cooperative Caching. J. Algorithms 38 (1): 260-302 (2001)

Michael Mitzenmacher , Rajmohan Rajaraman: Towards More Complete Models of TCP Latency and Throughput. The Journal of Supercomputing 20 (2): 137-160 (2001)

Madhukar R. Korupolu , C. Greg Plaxton , Rajmohan Rajaraman: Analysis of a Local Search Heuristic for Facility Location Problems. J. Algorithms 37 (1): 146-188 (2000)

S. Muthukrishnan , Rajmohan Rajaraman, Anthony Shaheen , Johannes Gehrke : Online Scheduling to Minimize Average Stretch. FOCS 1999 : 433-442

Michael Rabinovich , Irina Rabinovich , Rajmohan Rajaraman, Amit Aggarwal : A Dynamic Object Replication and Migration Protocol for an Internet Hosting Service. ICDCS 1999 : 101-113

Madhukar R. Korupolu , C. Greg Plaxton , Rajmohan Rajaraman: Placement Algorithms for Hierarchical Cooperative Caching. SODA 1999 : 586-595

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

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

Bhaskar Ghosh , Frank Thomson Leighton , Bruce M. Maggs , S. Muthukrishnan , C. Greg Plaxton , Rajmohan Rajaraman, Andréa W. Richa , Robert Endre Tarjan , David Zuckerman : Tight Analyses of Two Local Load Balancing Algorithms. SIAM J. Comput. 29 (1): 29-64 (1999)

Johannes Gehrke , C. Greg Plaxton , Rajmohan Rajaraman: Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings. Theor. Comput. Sci. 220 (1): 247-265 (1999)

C. Greg Plaxton , Rajmohan Rajaraman, Andréa W. Richa : Accessing Nearby Copies of Replicated Objects in a Distributed Environment. Theory Comput. Syst. 32 (3): 241-280 (1999)

Madhukar R. Korupolu , C. Greg Plaxton , Rajmohan Rajaraman: Analysis of a Local Search Heuristic for Facility Location Problems. SODA 1998 : 1-10

S. Muthukrishnan , Rajmohan Rajaraman: An Adversarial Model for Distributed Dynamic Load Balancing. SPAA 1998 : 47-54

Philip D. MacKenzie , C. Greg Plaxton , Rajmohan Rajaraman: On Contention Resolution Protocols and Associated Probabilistic Phenomena. J. ACM 45 (2): 324-378 (1998)

C. Greg Plaxton , Rajmohan Rajaraman, Andréa W. Richa : Accessing Nearby Copies of Replicated Objects in a Distributed Environment. SPAA 1997 : 311-320

Johannes Gehrke , C. Greg Plaxton , Rajmohan Rajaraman: Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings. WDAG 1997 : 81-95

C. Greg Plaxton , Rajmohan Rajaraman: Fast Fault-Tolerant Concurrent Access to Shared Objects. FOCS 1996 : 570-579

Bhaskar Ghosh , Frank Thomson Leighton , Bruce M. Maggs , S. Muthukrishnan , C. Greg Plaxton , Rajmohan Rajaraman, Andréa W. Richa , Robert Endre Tarjan , David Zuckerman : Tight analyses of two local load balancing algorithms. STOC 1995 : 548-558

Philip D. MacKenzie , C. Greg Plaxton , Rajmohan Rajaraman: On contention resolution protocols and associated probabilistic phenomena. STOC 1994 : 153-162

Rajmohan Rajaraman, D. F. Wong : Optimal Clustering for Delay Minimization. DAC 1993 : 309-314

1 [ 14 ] [ 28 ]

2 [ 16 ]

3 [ 31 ]

4 [ 22 ]

5 [ 25 ]

6 [ 29 ]

7 [ 31 ]

8 [ 26 ]

9 [ 5 ] [ 11 ] [ 17 ] [ 26 ]

10 [ 3 ] [ 12 ]

11 [ 13 ] [ 27 ]

12 [ 24 ] [ 30 ]

13 [ 13 ] [ 14 ] [ 27 ] [ 28 ]

14 [ 9 ] [ 15 ] [ 18 ] [ 20 ]

15 [ 31 ]

16 [ 3 ] [ 12 ]

17 [ 2 ] [ 7 ]

18 [ 3 ] [ 12 ]

19 [ 19 ]

20 [ 3 ] [ 8 ] [ 12 ] [ 17 ] [ 23 ] [ 25 ]

21 [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 15 ] [ 18 ] [ 20 ]

22 [ 16 ]

23 [ 16 ]

24 [ 3 ] [ 6 ] [ 10 ] [ 12 ] [ 21 ]

25 [ 14 ] [ 28 ]

26 [ 30 ]

27 [ 17 ]

28 [ 13 ] [ 27 ]

29 [ 24 ]

30 [ 29 ]

31 [ 31 ]

32 [ 3 ] [ 12 ]

33 [ 26 ]

34 [ 21 ]

35 [ 21 ]

36 [ 1 ]

37 [ 13 ] [ 27 ]

38 [ 26 ]

39 [ 3 ] [ 12 ]




©2004 Association for Computing Machinery