Rajmohan Rajaraman

	2009
66		Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, Feng Zhu: Approximation Algorithms for Key Management in Secure Multicast. COCOON 2009: 148-157
65		Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Reducibility among Fractional Stability Problems. FOCS 2009: 283-292
64		Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Reducibility Among Fractional Stability Problems CoRR abs/0904.1435: (2009)
63		Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, Feng Zhu: Approximation Algorithms for Key Management in Secure Multicast CoRR abs/0904.4061: (2009)
62		Matthew Andrew, Ashwin Nayak, Rajmohan Rajaraman: Special Section on Foundations of Computer Science. SIAM J. Comput. 39(2): 545 (2009)
	2008
61		Emrah Bayraktaroglu, Christopher King, Xin Liu, Guevara Noubir, Rajmohan Rajaraman, Bishal Thapa: On the Performance of IEEE 802.11 under Jamming. INFOCOM 2008: 1265-1273
60		Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. PODC 2008: 165-174
59		Rajmohan Rajaraman: Performance-Driven Clustering. Encyclopedia of Algorithms 2008
58		Rajmohan Rajaraman: Randomized Rounding. Encyclopedia of Algorithms 2008
57		Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Bounded Budget Connection (BBC) Games or How to make friends and influence people, on a budget CoRR abs/0806.1727: (2008)
56		Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: Preference Games and Personalized Equilibria, with Applications to Fractional BGP CoRR abs/0812.0598: (2008)
55		Ivan D. Baev, Rajmohan Rajaraman, Chaitanya Swamy: Approximation Algorithms for Data Placement Problems. SIAM J. Comput. 38(4): 1411-1429 (2008)
	2007
54		Guolong Lin, Rajmohan Rajaraman: Approximation algorithms for multiprocessor scheduling under uncertainty. SPAA 2007: 25-34
53		Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng: A bounded-degree network formation game CoRR abs/cs/0701071: (2007)
52		Guolong Lin, Rajmohan Rajaraman: Approximation Algorithms for Multiprocessor Scheduling under Uncertainty CoRR abs/cs/0703100: (2007)
51		Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta: (Almost) Tight bounds and existence theorems for single-commodity confluent flows. J. ACM 54(4): (2007)
50		Kofi A. Laing, Rajmohan Rajaraman: A Space Lower Bound for Name-Independent Compact Routing in Trees. Journal of Interconnection Networks 8(3): 229-251 (2007)
49		Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman: Wave scheduling and routing in sensor networks. TOSN 3(1): 2 (2007)
	2006
48		Lujun Jia, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram: GIST: Group-Independent Spanning Tree for Data Aggregation in Dense Sensor Networks. DCOSS 2006: 282-304
47		Jiangzhuo Chen, Ravi Sundaram, Madhav V. Marathe, Rajmohan Rajaraman: The Confluent Capacity of the Internet: Congestion vs. Dilation. ICDCS 2006: 5
46		Guolong Lin, Chandrashekhar Nagarajan, Rajmohan Rajaraman, David P. Williamson: A general approach for incremental approximation and hierarchical clustering. SODA 2006: 1147-1156
45		R. C. Chakinala, Abishek Kumarasubramanian, Kofi A. Laing, R. Manokaran, C. Pandu Rangan, Rajmohan Rajaraman: Playing push vs pull: models and algorithms for disseminating dynamic data in networks. SPAA 2006: 244-253
44		Jiangzhuo Chen, Rajmohan Rajaraman, Ravi Sundaram: Meet and merge: Approximation algorithms for confluent flows. J. Comput. Syst. Sci. 72(3): 468-489 (2006)
43		Marta Arias, Lenore Cowen, Kofi A. Laing, Rajmohan Rajaraman, Orjeta Taka: Compact Routing with Name Independence. SIAM J. Discrete Math. 20(3): 705-726 (2006)
	2005
42		Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman: Multi-query Optimization for Sensor Networks. DCOSS 2005: 307-321
41		Kofi A. Laing, Rajmohan Rajaraman: A space lower bound for name-independent compact routing in trees. SPAA 2005: 216
40		Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram: Universal approximations for TSP, Steiner tree, and set cover. STOC 2005: 386-395
	2004
39		Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman: WaveScheduling: energy-efficient data dissemination for sensor networks. DMSN 2004: 48-57
38		Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman: Hybrid Push-Pull Query Processing for Sensor Networks. GI Jahrestagung (2) 2004: 370-374
37		Guolong Lin, Guevara Noubir, Rajmohan Rajaraman: Mobility Models for Ad hoc Network Simulation. INFOCOM 2004
36		Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta: (Almost) tight bounds and existence theorems for confluent flows. STOC 2004: 529-538
35		Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman: Approximation Algorithms for Average Stretch Scheduling. J. Scheduling 7(3): 195-222 (2004)
34		S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke: Online Scheduling to Minimize Average Stretch. SIAM J. Comput. 34(2): 433-452 (2004)
	2003
33		Marta Arias, Lenore Cowen, Kofi A. Laing, Rajmohan Rajaraman, Orjeta Taka: Compact routing with name independence. SPAA 2003: 184-192
32		Lujun Jia, Rajmohan Rajaraman, Christian Scheideler: On local algorithms for topology control and routing in ad hoc networks. SPAA 2003: 220-229
31		Jiangzhuo Chen, Rajmohan Rajaraman, Ravi Sundaram: Meet and merge: approximation algorithms for confluent flows. STOC 2003: 373-382
30		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)
29		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)
28		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)
	2002
27		Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman: Improved algorithms for stretch scheduling. SODA 2002: 762-771
26		Lujun Jia, Rajmohan Rajaraman, Torsten Suel: An efficient distributed algorithm for constructing small dominating sets. Distributed Computing 15(4): 193-205 (2002)
25		S. Muthukrishnan, Rajmohan Rajaraman: An Adversarial Model for Distributed Dynamic Load Balancing. Journal of Interconnection Networks 3(1-2): 35-47 (2002)
24		Rajmohan Rajaraman: Topology control and routing in ad hoc networks: a survey. SIGACT News 33(2): 60-73 (2002)
	2001
23		Ivan D. Baev, Rajmohan Rajaraman: Approximation algorithms for data placement in arbitrary networks. SODA 2001: 661-670
22		Rajmohan Rajaraman, Andréa W. Richa, Berthold Vöcking, Gayathri Vuppuluri: A data tracking scheme for general networks. SPAA 2001: 247-254
21		Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman: Placement Algorithms for Hierarchical Cooperative Caching. J. Algorithms 38(1): 260-302 (2001)
20		Michael Mitzenmacher, Rajmohan Rajaraman: Towards More Complete Models of TCP Latency and Throughput. The Journal of Supercomputing 20(2): 137-160 (2001)
	2000
19		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)
	1999
18		S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke: Online Scheduling to Minimize Average Stretch. FOCS 1999: 433-442
17		Michael Rabinovich, Irina Rabinovich, Rajmohan Rajaraman, Amit Aggarwal: A Dynamic Object Replication and Migration Protocol for an Internet Hosting Service. ICDCS 1999: 101-113
16		Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman: Placement Algorithms for Hierarchical Cooperative Caching. SODA 1999: 586-595
15		Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén: Time-Constrained Scheduling of Weighted Packets on Trees and Meshes. SPAA 1999: 1-12
14		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
13		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)
12		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)
11		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)
	1998
10		Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman: Analysis of a Local Search Heuristic for Facility Location Problems. SODA 1998: 1-10
9		S. Muthukrishnan, Rajmohan Rajaraman: An Adversarial Model for Distributed Dynamic Load Balancing. SPAA 1998: 47-54
8		Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman: On Contention Resolution Protocols and Associated Probabilistic Phenomena. J. ACM 45(2): 324-378 (1998)
	1997
7		C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa: Accessing Nearby Copies of Replicated Objects in a Distributed Environment. SPAA 1997: 311-320
6		Johannes Gehrke, C. Greg Plaxton, Rajmohan Rajaraman: Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings. WDAG 1997: 81-95
	1996
5		C. Greg Plaxton, Rajmohan Rajaraman: Fast Fault-Tolerant Concurrent Access to Shared Objects. FOCS 1996: 570-579
	1995
4		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
3		Rajmohan Rajaraman, Martin D. F. Wong: Optimum clustering for delay minimization. IEEE Trans. on CAD of Integrated Circuits and Systems 14(12): 1490-1495 (1995)
	1994
2		Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman: On contention resolution protocols and associated probabilistic phenomena. STOC 1994: 153-162
	1993
1		Rajmohan Rajaraman, D. F. Wong: Optimal Clustering for Delay Minimization. DAC 1993: 309-314

Coauthor Index

1	Micah Adler	[15] [30]
2	Amit Aggarwal	[17]
3	Matthew Andrew	[62]
4	Marta Arias	[33] [43]
5	Ivan D. Baev	[23] [55]
6	Emrah Bayraktaroglu	[61]
7	Michael A. Bender	[27] [35]
8	R. C. Chakinala	[45]
9	Agnes Hui Chan	[63] [66]
10	Jiangzhuo Chen	[31] [36] [44] [47] [51]
11	Lenore Cowen	[33] [43]
12	Alan J. Demers	[28] [38] [39] [42] [49]
13	Johannes Gehrke	[6] [12] [18] [28] [34] [38] [39] [42] [49]
14	Bhaskar Ghosh	[4] [13]
15	Venkatesan Guruswami	[14] [29]
16	Lujun Jia	[26] [32] [40] [48]
17	Sanjeev Khanna	[14] [15] [29] [30]
18	Christopher King	[61]
19	Shiva Kintali (Shiva Prasad Kintali)	[64] [65]
20	Robert D. Kleinberg (Robert Kleinberg)	[36] [51]
21	Madhukar R. Korupolu	[10] [16] [19] [21]
22	Abishek Kumarasubramanian	[45]
23	Ambrose Kofi Laing (Kofi A. Laing)	[33] [41] [43] [45] [50]
24	Nikolaos Laoutaris	[53] [57] [60]
25	Frank Thomson Leighton (Tom Leighton)	[4] [13]
26	Guolong Lin	[37] [40] [46] [52] [54]
27	Xin Liu	[61]
28	László Lovász	[36] [51]
29	Philip D. MacKenzie	[2] [8]
30	Bruce M. Maggs	[4] [13]
31	R. Manokaran	[45]
32	Madhav V. Marathe	[47]
33	Michael Mitzenmacher	[20]
34	S. Muthukrishnan (S. Muthu Muthukrishnan)	[4] [9] [13] [18] [25] [27] [34] [35]
35	Chandrashekhar Nagarajan	[46]
36	Ashwin Nayak	[62]
37	Guevara Noubir	[37] [40] [48] [61]
38	C. Greg Plaxton	[2] [4] [5] [6] [7] [8] [10] [11] [12] [13] [16] [19] [21]
39	Laura J. Poplawski	[56] [57] [60] [64] [65]
40	Irina Rabinovich	[17]
41	Michael Rabinovich	[17]
42	C. Pandu Rangan (Chandrasekaran Pandu Rangan)	[45]
43	Andréa W. Richa	[4] [7] [11] [13] [22]
44	Adi Rosén	[15] [30]
45	Christian Scheideler	[32]
46	Anthony Shaheen	[18] [34]
47	F. Bruce Shepherd	[14] [29]
48	Torsten Suel	[26]
49	Zhifeng Sun	[63] [66]
50	Ravi Sundaram	[31] [36] [40] [44] [47] [48] [51] [53] [56] [57] [60] [64] [65]
51	Chaitanya Swamy	[55]
52	Orjeta Taka	[33] [43]
53	Robert Endre Tarjan	[4] [13]
54	Shang-Hua Teng	[53] [56] [57] [60] [64] [65]
55	Bishal Thapa	[61]
56	Agathoniki Trigoni (Niki Trigoni)	[28] [38] [39] [42] [49]
57	Adrian Vetta	[36] [51]
58	Berthold Vöcking	[22]
59	Gayathri Vuppuluri	[22]
60	David P. Williamson	[46]
61	Martin D. F. Wong (D. F. Wong)	[1] [3]
62	Mihalis Yannakakis	[14] [29]
63	Yong Yao	[28] [38] [39] [42] [49]
64	Feng Zhu	[63] [66]
65	David Zuckerman	[4] [13]