Rajiv Gandhi

	2009
22		Rajiv Gandhi, Yoo-Ah Kim, Seungjoon Lee, Jiho Ryu, Peng-Jun Wan: Approximation Algorithms for Data Broadcast in Wireless Networks. INFOCOM 2009: 2681-2685
21		Rajiv Gandhi, Bradford Greening, Sriram V. Pemmaraju, Rajiv Raman: Sub-coloring and Hypo-coloring Interval Graphs. WG 2009: 122-132
20		Rajiv Gandhi, Julián Mestre: Combinatorial Algorithms for Data Migration to Minimize Average Completion Time. Algorithmica 54(1): 54-71 (2009)
	2008
19		Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai: Improved bounds for scheduling conflicting jobs with minsum criteria. ACM Transactions on Algorithms 4(1): (2008)
18		Rajiv Gandhi, Arunesh Mishra, Srinivasan Parthasarathy: Minimizing broadcast latency and redundancy in ad hoc networks. IEEE/ACM Trans. Netw. 16(4): 840-851 (2008)
	2007
17		Rajiv Gandhi, Srinivasan Parthasarathy: Distributed algorithms for connected domination in wireless networks. J. Parallel Distrib. Comput. 67(7): 848-862 (2007)
	2006
16		Rajiv Gandhi, Julián Mestre: Combinatorial Algorithms for Data Migration to Minimize Average Completion Time. APPROX-RANDOM 2006: 128-139
15		Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai: Improved results for data migration and open shop scheduling. ACM Transactions on Algorithms 2(1): 116-129 (2006)
14		Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy, Aravind Srinivasan: Dependent rounding and its applications to approximation algorithms. J. ACM 53(3): 324-360 (2006)
13		Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan: An improved approximation algorithm for vertex cover with hard capacities. J. Comput. Syst. Sci. 72(1): 16-33 (2006)
12		Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, Nan Wang: Approximation algorithms for channel allocation problems in broadcast networks. Networks 47(4): 225-236 (2006)
	2004
11		Srinivasan Parthasarathy, Rajiv Gandhi: Distributed Algorithms for Coloring and Domination in Wireless Ad Hoc Networks. FSTTCS 2004: 447-459
10		Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai: Improved Results for Data Migration and Open Shop Scheduling. ICALP 2004: 658-669
9		Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai: Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria. WAOA 2004: 68-82
8		Rajiv Gandhi, Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan: Algorithms for Minimizing Response Time in Broadcast Scheduling. Algorithmica 38(4): 597-608 (2004)
7		Rajiv Gandhi, Samir Khuller, Aravind Srinivasan: Approximation algorithms for partial covering problems. J. Algorithms 53(1): 55-84 (2004)
	2003
6		Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan: An Improved Approximation Algorithm for Vertex Cover with Hard Capacities. ICALP 2003: 164-175
5		Rajiv Gandhi, Srinivasan Parthasarathy, Arunesh Mishra: Minimizing broadcast latency and redundancy in ad hoc networks. MobiHoc 2003: 222-232
4		Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, Nan Wang: Approximation Algorithms for Channel Allocation Problems in Broadcast Networks. RANDOM-APPROX 2003: 47-58
	2002
3		Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy, Aravind Srinivasan: Dependent Rounding in Bipartite Graphs. FOCS 2002: 323-332
2		Rajiv Gandhi, Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan: Algorithms for Minimizing Response Time in Broadcast Scheduling. IPCO 2002: 425-438
	2001
1		Rajiv Gandhi, Samir Khuller, Aravind Srinivasan: Approximation Algorithms for Partial Covering Problems. ICALP 2001: 225-236

Coauthor Index

1	Bradford Greening	[21]
2	Magnús M. Halldórsson	[9] [10] [15] [19]
3	Eran Halperin	[6] [13]
4	Samir Khuller	[1] [2] [3] [4] [6] [7] [8] [12] [13] [14]
5	Yoo-Ah Kim (Yoo Ah Kim)	[2] [8] [22]
6	Guy Kortsarz	[6] [9] [10] [13] [15] [19]
7	Seungjoon Lee	[22]
8	Julián Mestre	[16] [20]
9	Arunesh Mishra	[5] [18]
10	Srinivasan Parthasarathy	[3] [5] [11] [14] [17] [18]
11	Sriram V. Pemmaraju	[21]
12	Rajiv Raman	[21]
13	Jiho Ryu	[22]
14	Hadas Shachnai	[9] [10] [15] [19]
15	Aravind Srinivasan	[1] [3] [4] [6] [7] [12] [13] [14]
16	Peng-Jun Wan	[22]
17	Yung-Chun (Justin) Wan	[2] [8]
18	Nan Wang	[4] [12]

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page