Search the dblp DataBase

Publications of Author

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