Rajiv Gandhi

Publication Activity (10 Years)

Years Active: 2001-2020
Publications (10 Years): 5

Top Topics

Sum Of Completion Times

Open Shop Scheduling

Top Venues

Oper. Res. Lett.

IEEE Trans. Mob. Comput.

Inf. Process. Lett.

Publications

Rajiv Gandhi, Magnús M. Halldórsson, Christian Konrad, Guy Kortsarz, Hoon Oh
Radio aggregation scheduling. Theor. Comput. Sci. 840 (2020)
Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Manish Purohit, Kanthi K. Sarpatwar
On maximum leaf trees and connections to connected maximum cut problems. Inf. Process. Lett. 129 (2018)
Amey Bhangale, Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
Bi-Covering: Covering Edges with Two Small Subsets of Vertices. SIAM J. Discret. Math. 31 (4) (2017)
Mohammad Taghi Hajiaghayi, Amey Bhangale, Rajiv Gandhi, Rohit Khandekar, Guy Kortsarz
Bicovering: Covering edges with two small subsets of vertices. Electron. Colloquium Comput. Complex. 23 (2016)
Amey Bhangale, Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
Bicovering: Covering Edges With Two Small Subsets of Vertices. ICALP (2016)
Rajiv Gandhi, Magnús M. Halldórsson, Christian Konrad, Guy Kortsarz, Hoon Oh
Radio Aggregation Scheduling. ALGOSENSORS (2015)
Rajiv Gandhi, Guy Kortsarz
On set expansion problems and the small set expansion conjecture. Discret. Appl. Math. 194 (2015)
Rajiv Gandhi, Guy Kortsarz
On Set Expansion Problems and the Small Set Expansion Conjecture. WG (2014)
Rajiv Gandhi, Guy Kortsarz
Edge covering with budget constrains. CoRR (2013)
Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai
Corrigendum: Improved results for data migration and open shop scheduling. ACM Trans. Algorithms 9 (4) (2013)
James M. Davis, Rajiv Gandhi, Vijay H. Kothari
Combinatorial algorithms for minimizing the weighted sum of completion times on a single machine. Oper. Res. Lett. 41 (2) (2013)
Rajiv Gandhi, Yoo-Ah Kim, Seungjoon Lee, Jiho Ryu, Peng-Jun Wan
Approximation Algorithms for Data Broadcast in Wireless Networks. IEEE Trans. Mob. Comput. 11 (7) (2012)
Rajiv Gandhi, Bradford Greening, Sriram V. Pemmaraju, Rajiv Raman
Sub-Coloring and Hypo-Coloring Interval Graphs. Discret. Math. Algorithms Appl. 2 (3) (2010)
Rajiv Gandhi, Bradford Greening, Sriram V. Pemmaraju, Rajiv Raman
Sub-coloring and Hypo-coloring Interval Graphs. WG (2009)
Rajiv Gandhi, Julián Mestre
Combinatorial Algorithms for Data Migration to Minimize Average Completion Time. Algorithmica 54 (1) (2009)
Rajiv Gandhi, Yoo-Ah Kim, Seungjoon Lee, Jiho Ryu, Peng-Jun Wan
Approximation Algorithms for Data Broadcast in Wireless Networks. INFOCOM (2009)
Rajiv Gandhi, Arunesh Mishra, Srinivasan Parthasarathy
Minimizing broadcast latency and redundancy in ad hoc networks. IEEE/ACM Trans. Netw. 16 (4) (2008)
Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai
Improved bounds for scheduling conflicting jobs with minsum criteria. ACM Trans. Algorithms 4 (1) (2008)
Rajiv Gandhi, Srinivasan Parthasarathy
Distributed algorithms for connected domination in wireless networks. J. Parallel Distributed Comput. 67 (7) (2007)
Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy, Aravind Srinivasan
Dependent rounding and its applications to approximation algorithms. J. ACM 53 (3) (2006)
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) (2006)
Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai
Improved results for data migration and open shop scheduling. ACM Trans. Algorithms 2 (1) (2006)
Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, Nan Wang
Approximation algorithms for channel allocation problems in broadcast networks. Networks 47 (4) (2006)
Rajiv Gandhi, Julián Mestre
Combinatorial Algorithms for Data Migration to Minimize Average Completion Time. APPROX-RANDOM (2006)
Rajiv Gandhi, Samir Khuller, Aravind Srinivasan
Approximation algorithms for partial covering problems. J. Algorithms 53 (1) (2004)
Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai
Improved Results for Data Migration and Open Shop Scheduling. ICALP (2004)
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)
Rajiv Gandhi, Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan
Algorithms for Minimizing Response Time in Broadcast Scheduling. Algorithmica 38 (4) (2004)
Srinivasan Parthasarathy, Rajiv Gandhi
Distributed Algorithms for Coloring and Domination in Wireless Ad Hoc Networks. FSTTCS (2004)
Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, Nan Wang
Approximation Algorithms for Channel Allocation Problems in Broadcast Networks. RANDOM-APPROX (2003)
Rajiv Gandhi, Srinivasan Parthasarathy, Arunesh Mishra
Minimizing broadcast latency and redundancy in ad hoc networks. MobiHoc (2003)
Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan
An Improved Approximation Algorithm for Vertex Cover with Hard Capacities. ICALP (2003)
Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy, Aravind Srinivasan
Dependent Rounding in Bipartite Graphs. FOCS (2002)
Rajiv Gandhi, Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan
Algorithms for Minimizing Response Time in Broadcast Scheduling. IPCO (2002)
Rajiv Gandhi, Samir Khuller, Aravind Srinivasan
Approximation Algorithms for Partial Covering Problems. ICALP (2001)