×

zbMATH — the first resource for mathematics

Khandekar, Rohit

Compute Distance To:
Author ID: khandekar.rohit Recent zbMATH articles by "Khandekar, Rohit"
Published as: Khandekar, R.; Khandekar, Rohit
External Links: MGP
Documents Indexed: 61 Publications since 2001

Publications by Year

Citations contained in zbMATH Open

49 Publications have been cited 298 times in 260 Documents Cited by Year
Local search heuristics for \(k\)-median and facility location problems. Zbl 1105.68118
Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka
70
2004
Local search heuristic for \(k\)-median and facility location problems. Zbl 1323.90031
Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka
38
2001
Additive guarantees for degree-bounded directed network design. Zbl 1206.68366
Bansal, Nikhil; Khandekar, Rohit; Nagarajan, Viswanath
21
2009
A logarithmic approximation for unsplittable flow on line graphs. Zbl 1321.68493
Bansal, Nikhil; Friggstad, Zachary; Khandekar, Rohit; Salavatipour, Mohammad R.
12
2014
On generalizations of network design problems with degree bounds. Zbl 1295.90059
Bansal, Nikhil; Khandekar, Rohit; Könemann, Jochen; Nagarajan, Viswanath; Peis, Britta
11
2013
Minimizing busy time in multiple machine real-time scheduling. Zbl 1245.68038
Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami
11
2010
On the integrality ratio for tree augmentation. Zbl 1155.90466
Cheriyan, J.; Karloff, H.; Khandekar, R.; Könemann, J.
11
2008
On hardness of pricing items for single-minded bidders. Zbl 1255.68075
Khandekar, Rohit; Kimbrel, Tracy; Makarychev, Konstantin; Sviridenko, Maxim
8
2009
On the integrality gap of a natural formulation of the single-sink buy-at-bulk network design problem. Zbl 1010.90522
Garg, Naveen; Khandekar, Rohit; Konjevod, Goran; Ravi, R.; Salman, F. S.
8
2001
Real-time scheduling to minimize machine busy times. Zbl 1333.90046
Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami
6
2015
On some network design problems with degree constraints. Zbl 1269.68069
Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
6
2013
Local search algorithms for the red-blue median problem. Zbl 1262.90146
Hajiaghayi, M.; Khandekar, R.; Kortsarz, G.
6
2012
Graph partitioning using single commodity flows. Zbl 1325.05170
Khandekar, Rohit; Rao, Satish; Vazirani, Umesh
6
2009
Additive guarantees for degree bounded directed network design. Zbl 1231.68046
Bansal, Nikhil; Khandekar, Rohit; Nagarajan, Viswanath
6
2008
Two-stage robust network design with exponential scenarios. Zbl 1158.90396
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
6
2008
Two-stage robust network design with exponential scenarios. Zbl 1266.68031
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
4
2013
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. Zbl 1302.68309
Awerbuch, Baruch; Khandekar, Rohit; Rao, Satish
4
2007
Fractional covering with upper bounds on the variables: Solving LPs with negative entries. Zbl 1111.90347
Garg, Naveen; Khandekar, Rohit
4
2004
Network-design with degree constraints. Zbl 1343.68185
Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
3
2011
Budgeted red-blue median and its generalizations. Zbl 1287.90054
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy
3
2010
Prize-collecting Steiner network problems. Zbl 1285.90049
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
3
2010
Online and offline algorithms for the sorting buffers problem on the line metric. Zbl 1191.68884
Khandekar, Rohit; Pandit, Vinayaka
3
2010
A logarithmic approximation for unsplittable flow on line graphs. Zbl 1422.68289
Bansal, Nikhil; Friggstad, Zachary; Khandekar, Rohit; Salavatipour, Mohammad R.
3
2009
Stateless distributed gradient descent for positive linear programs. Zbl 1231.90288
Awerbuch, Baruch; Khandekar, Rohit
3
2008
Improved approximation for universal facility location. Zbl 1297.90070
Garg, Naveen; Khandekar, Rohit; Pandit, Vinayaka
3
2005
A tight algorithm for strongly connected Steiner subgraph on two terminals with demands. Zbl 1364.68225
Chitnis, Rajesh; Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Seddighin, Saeed
2
2017
A simple and efficient algorithm for computing market equilibria. Zbl 1451.91109
Fleischer, Lisa; Garg, Rahul; Kapoor, Sanjiv; Khandekar, Rohit; Saberi, Amin
2
2016
A tight algorithm for strongly connected Steiner subgraph on two terminals with demands (extended abstract). Zbl 1364.68224
Chitnis, Rajesh Hemant; Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Seddighin, Saeed
2
2014
On fixed cost \(k\)-flow problems. Zbl 1417.90043
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
2
2014
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. Zbl 1301.68249
Awerbuch, Baruch; Khandekar, Rohit; Rao, Satish
2
2012
The checkpoint problem. Zbl 1252.68141
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Mestre, Julián
2
2012
Approximating fault-tolerant group-Steiner problems. Zbl 1286.68502
Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
2
2012
The checkpoint problem. Zbl 1306.90128
Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy; Mestre, Julián
2
2010
On generalizations of network design problems with degree bounds. Zbl 1285.90044
Bansal, Nikhil; Khandekar, Rohit; Könemann, Jochen; Nagarajan, Viswanath; Peis, Britta
2
2010
Approximating fault-tolerant group-Steiner problems. Zbl 1248.68383
Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
2
2009
Stateless distributed gradient descent for positive linear programs. Zbl 1180.90180
Awerbuch, Baruch; Khandekar, Rohit
2
2009
Fast load balancing via bounded best response. Zbl 1192.68072
Awerbuch, Baruch; Azar, Yossi; Khandekar, Rohit
2
2008
Greedy distributed optimization of multi-commodity flows. Zbl 1283.68075
Awerbuch, Baruch; Khandekar, Rohit
2
2007
Graph partitioning using single commodity flows. Zbl 1301.68205
Khandekar, Rohit; Rao, Satish; Vazirani, Umesh
2
2006
Online sorting buffers on line. Zbl 1136.68372
Khandekar, Rohit; Pandit, Vinayaka
2
2006
Bi-covering: covering edges with two small subsets of vertices. Zbl 1380.90230
Bhangale, Amey; Gandhi, Rajiv; Hajiaghayi, Mohammad T.; Khandekar, Rohit; Kortsarz, Guy
1
2017
Approximation algorithms for movement repairmen. Zbl 1445.68348
Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Khani, Mohammad Reza; Kortsarz, Guy
1
2016
Bicovering: covering edges with two small subsets of vertices. Zbl 1388.68210
Bhangale, Amey; Gandhi, Rajiv; Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy
1
2016
On fixed cost \(k\)-flow problems. Zbl 1332.90048
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
1
2016
On a local protocol for concurrent file transfers. Zbl 1314.68043
Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy; Liaghat, Vahid
1
2014
All-or-nothing generalized assignment with application to scheduling advertising campaigns. Zbl 1331.90035
Adany, Ron; Feldman, Moran; Haramaty, Elad; Khandekar, Rohit; Schieber, Baruch; Schwartz, Roy; Shachnai, Hadas; Tamir, Tami
1
2013
Bounded size graph clustering with applications to stream processing. Zbl 1248.68219
Khandekar, Rohit; Hildrum, Kirsten; Parekh, Sujay; Rajan, Deepak; Sethuraman, Jay; Wolf, Joel
1
2009
Distributed network monitoring and multicommodity flows, a primal-dual approach. Zbl 1283.68076
Awerbuch, Baruch; Khandekar, Rohit
1
2007
Offline sorting buffers on line. Zbl 1135.90390
Khandekar, Rohit; Pandit, Vinayaka
1
2006
A tight algorithm for strongly connected Steiner subgraph on two terminals with demands. Zbl 1364.68225
Chitnis, Rajesh; Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Seddighin, Saeed
2
2017
Bi-covering: covering edges with two small subsets of vertices. Zbl 1380.90230
Bhangale, Amey; Gandhi, Rajiv; Hajiaghayi, Mohammad T.; Khandekar, Rohit; Kortsarz, Guy
1
2017
A simple and efficient algorithm for computing market equilibria. Zbl 1451.91109
Fleischer, Lisa; Garg, Rahul; Kapoor, Sanjiv; Khandekar, Rohit; Saberi, Amin
2
2016
Approximation algorithms for movement repairmen. Zbl 1445.68348
Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Khani, Mohammad Reza; Kortsarz, Guy
1
2016
Bicovering: covering edges with two small subsets of vertices. Zbl 1388.68210
Bhangale, Amey; Gandhi, Rajiv; Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy
1
2016
On fixed cost \(k\)-flow problems. Zbl 1332.90048
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
1
2016
Real-time scheduling to minimize machine busy times. Zbl 1333.90046
Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami
6
2015
A logarithmic approximation for unsplittable flow on line graphs. Zbl 1321.68493
Bansal, Nikhil; Friggstad, Zachary; Khandekar, Rohit; Salavatipour, Mohammad R.
12
2014
A tight algorithm for strongly connected Steiner subgraph on two terminals with demands (extended abstract). Zbl 1364.68224
Chitnis, Rajesh Hemant; Esfandiari, Hossein; Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Seddighin, Saeed
2
2014
On fixed cost \(k\)-flow problems. Zbl 1417.90043
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
2
2014
On a local protocol for concurrent file transfers. Zbl 1314.68043
Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy; Liaghat, Vahid
1
2014
On generalizations of network design problems with degree bounds. Zbl 1295.90059
Bansal, Nikhil; Khandekar, Rohit; Könemann, Jochen; Nagarajan, Viswanath; Peis, Britta
11
2013
On some network design problems with degree constraints. Zbl 1269.68069
Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
6
2013
Two-stage robust network design with exponential scenarios. Zbl 1266.68031
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
4
2013
All-or-nothing generalized assignment with application to scheduling advertising campaigns. Zbl 1331.90035
Adany, Ron; Feldman, Moran; Haramaty, Elad; Khandekar, Rohit; Schieber, Baruch; Schwartz, Roy; Shachnai, Hadas; Tamir, Tami
1
2013
Local search algorithms for the red-blue median problem. Zbl 1262.90146
Hajiaghayi, M.; Khandekar, R.; Kortsarz, G.
6
2012
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. Zbl 1301.68249
Awerbuch, Baruch; Khandekar, Rohit; Rao, Satish
2
2012
The checkpoint problem. Zbl 1252.68141
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Mestre, Julián
2
2012
Approximating fault-tolerant group-Steiner problems. Zbl 1286.68502
Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
2
2012
Network-design with degree constraints. Zbl 1343.68185
Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
3
2011
Minimizing busy time in multiple machine real-time scheduling. Zbl 1245.68038
Khandekar, Rohit; Schieber, Baruch; Shachnai, Hadas; Tamir, Tami
11
2010
Budgeted red-blue median and its generalizations. Zbl 1287.90054
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy
3
2010
Prize-collecting Steiner network problems. Zbl 1285.90049
Hajiaghayi, MohammadTaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
3
2010
Online and offline algorithms for the sorting buffers problem on the line metric. Zbl 1191.68884
Khandekar, Rohit; Pandit, Vinayaka
3
2010
The checkpoint problem. Zbl 1306.90128
Hajiaghayi, Mohammad Taghi; Khandekar, Rohit; Kortsarz, Guy; Mestre, Julián
2
2010
On generalizations of network design problems with degree bounds. Zbl 1285.90044
Bansal, Nikhil; Khandekar, Rohit; Könemann, Jochen; Nagarajan, Viswanath; Peis, Britta
2
2010
Additive guarantees for degree-bounded directed network design. Zbl 1206.68366
Bansal, Nikhil; Khandekar, Rohit; Nagarajan, Viswanath
21
2009
On hardness of pricing items for single-minded bidders. Zbl 1255.68075
Khandekar, Rohit; Kimbrel, Tracy; Makarychev, Konstantin; Sviridenko, Maxim
8
2009
Graph partitioning using single commodity flows. Zbl 1325.05170
Khandekar, Rohit; Rao, Satish; Vazirani, Umesh
6
2009
A logarithmic approximation for unsplittable flow on line graphs. Zbl 1422.68289
Bansal, Nikhil; Friggstad, Zachary; Khandekar, Rohit; Salavatipour, Mohammad R.
3
2009
Approximating fault-tolerant group-Steiner problems. Zbl 1248.68383
Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev
2
2009
Stateless distributed gradient descent for positive linear programs. Zbl 1180.90180
Awerbuch, Baruch; Khandekar, Rohit
2
2009
Bounded size graph clustering with applications to stream processing. Zbl 1248.68219
Khandekar, Rohit; Hildrum, Kirsten; Parekh, Sujay; Rajan, Deepak; Sethuraman, Jay; Wolf, Joel
1
2009
On the integrality ratio for tree augmentation. Zbl 1155.90466
Cheriyan, J.; Karloff, H.; Khandekar, R.; Könemann, J.
11
2008
Additive guarantees for degree bounded directed network design. Zbl 1231.68046
Bansal, Nikhil; Khandekar, Rohit; Nagarajan, Viswanath
6
2008
Two-stage robust network design with exponential scenarios. Zbl 1158.90396
Khandekar, Rohit; Kortsarz, Guy; Mirrokni, Vahab; Salavatipour, Mohammad R.
6
2008
Stateless distributed gradient descent for positive linear programs. Zbl 1231.90288
Awerbuch, Baruch; Khandekar, Rohit
3
2008
Fast load balancing via bounded best response. Zbl 1192.68072
Awerbuch, Baruch; Azar, Yossi; Khandekar, Rohit
2
2008
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework. Zbl 1302.68309
Awerbuch, Baruch; Khandekar, Rohit; Rao, Satish
4
2007
Greedy distributed optimization of multi-commodity flows. Zbl 1283.68075
Awerbuch, Baruch; Khandekar, Rohit
2
2007
Distributed network monitoring and multicommodity flows, a primal-dual approach. Zbl 1283.68076
Awerbuch, Baruch; Khandekar, Rohit
1
2007
Graph partitioning using single commodity flows. Zbl 1301.68205
Khandekar, Rohit; Rao, Satish; Vazirani, Umesh
2
2006
Online sorting buffers on line. Zbl 1136.68372
Khandekar, Rohit; Pandit, Vinayaka
2
2006
Offline sorting buffers on line. Zbl 1135.90390
Khandekar, Rohit; Pandit, Vinayaka
1
2006
Improved approximation for universal facility location. Zbl 1297.90070
Garg, Naveen; Khandekar, Rohit; Pandit, Vinayaka
3
2005
Local search heuristics for \(k\)-median and facility location problems. Zbl 1105.68118
Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka
70
2004
Fractional covering with upper bounds on the variables: Solving LPs with negative entries. Zbl 1111.90347
Garg, Naveen; Khandekar, Rohit
4
2004
Local search heuristic for \(k\)-median and facility location problems. Zbl 1323.90031
Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka
38
2001
On the integrality gap of a natural formulation of the single-sink buy-at-bulk network design problem. Zbl 1010.90522
Garg, Naveen; Khandekar, Rohit; Konjevod, Goran; Ravi, R.; Salman, F. S.
8
2001
all top 5

Cited by 515 Authors

17 Xu, Dachuan
12 Nutov, Zeev
10 Zhang, Dongmei
9 Khandekar, Rohit
9 Wu, Chenchen
9 Zenklusen, Rico
8 Nagarajan, Viswanath
7 Du, Donglei
7 Kortsarz, Guy
6 Chrobak, Marek
6 Salavatipour, Mohammad R.
6 Singh, Mohit
5 Elbassioni, Khaled M.
5 Friggstad, Zachary
5 Ravi, Ramamoorthi
5 Shalom, Mordechai
5 Wang, Yishui
5 Zaks, Shmuel
4 Bansal, Nikhil
4 Grandoni, Fabrizio
4 Hajiaghayi, Mohammad Taghi
4 Makino, Kazuhisa
4 Manthey, Bodo
4 Rezapour, Mohsen
4 Sabharwal, Yogish
4 Svensson, Ola
4 van Ommeren, Jan-Kees C. W.
4 Zhang, Zhao
3 Behsaz, Babak
3 Chitnis, Rajesh Hemant
3 Fischer, Simon-Raphael
3 Fotakis, Dimitris A.
3 Fukunaga, Takuro
3 Gabor, Adriana Felicia
3 Han, Lu
3 Khuller, Samir
3 Könemann, Jochen
3 Lau, Lap Chi
3 Li, Minming
3 Linhares, André
3 Megow, Nicole
3 Segev, Danny
3 Sohler, Christian
3 Swamy, Chaitanya
3 Tamir, Tami
3 Wong, Prudence Wai-Ha
3 Xu, Yicheng
3 Zhang, Peng
3 Zhang, Zhenning
2 Abed, Fidaa
2 Adjiashvili, David
2 An, Hyung-Chan
2 Angelelli, Enrico
2 Armon, Amitai
2 Bertsimas, Dimitris John
2 Bley, Andreas
2 Brauer, Sascha
2 Chakaravarthy, Venkatesan T.
2 Chang, Ching-Lueh
2 Chang, Jessica Y.
2 Chau, Vincent
2 Chekuri, Chandra S.
2 Cheriyan, Joseph
2 Choudhury, Anamitra Roy
2 Cohen, Nachshon
2 Czumaj, Artur
2 Dai, Wenqiang
2 Disser, Yann
2 Feldmann, Andreas Emil
2 Filippi, Carlo
2 Flammini, Michele
2 Gamzu, Iftah
2 Gao, Zhihan
2 Gørtz, Inge Li
2 Goyal, Vineet
2 Groß, Martin
2 Guan, Li
2 Gupta, Neelima
2 Gupta, Shalmoli
2 Im, Sungjin
2 Kenkre, Sreyash
2 Kenyon, Claire M.
2 Krishnaswamy, Ravishankar
2 Kuhn, Daniel
2 Kumar, Amit
2 Lammersen, Christiane
2 Li, Jianping
2 Li, Min
2 Li, Weidong
2 Lingas, Andrzej
2 Louis, Anand
2 Manurangsi, Pasin
2 Mathieu, Claire
2 Meißner, Julie
2 Mirrokni, Vahab S.
2 Monaco, Gianpiero
2 Moscardelli, Luca
2 Moseley, Benjamin
2 Mount, David M.
2 Nagamochi, Hiroshi
...and 415 more Authors
all top 5

Cited in 45 Serials

30 Theoretical Computer Science
30 Algorithmica
20 Mathematical Programming. Series A. Series B
17 Journal of Combinatorial Optimization
15 SIAM Journal on Computing
8 Discrete Applied Mathematics
8 Information Processing Letters
8 Operations Research Letters
7 Journal of Computer and System Sciences
7 European Journal of Operational Research
5 Journal of Global Optimization
5 Discrete Optimization
4 Computers & Operations Research
4 Distributed Computing
4 Journal of Scheduling
4 Journal of Discrete Algorithms
3 SIAM Journal on Discrete Mathematics
3 Theory of Computing Systems
2 Operations Research
2 Combinatorica
2 Information and Computation
2 Annals of Operations Research
2 SIAM Journal on Optimization
2 INFORMS Journal on Computing
2 Optimization Letters
2 Journal of the Operations Research Society of China
1 Mathematics of Operations Research
1 Networks
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Computer Science and Technology
1 Discrete & Computational Geometry
1 Asia-Pacific Journal of Operational Research
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 Games and Economic Behavior
1 Computational Mathematics and Mathematical Physics
1 Proceedings of the National Academy of Sciences of the United States of America
1 Soft Computing
1 Journal of the ACM
1 Data Mining and Knowledge Discovery
1 RAIRO. Operations Research
1 Algorithms
1 RAIRO. Theoretical Informatics and Applications
1 ACM Transactions on Algorithms
1 EURO Journal on Computational Optimization

Citations by Year