Rajiv Gandhi

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