×

zbMATH — the first resource for mathematics

Nagarajan, Viswanath

Compute Distance To:
Author ID: nagarajan.viswanath Recent zbMATH articles by "Nagarajan, Viswanath"
Published as: Nagarajan, V.; Nagarajan, Viswanath
External Links: MGP
Documents Indexed: 93 Publications since 2005, including 1 Book

Publications by Year

Citations contained in zbMATH

74 Publications have been cited 338 times in 258 Documents Cited by Year
Maximizing nonmonotone submodular functions under matroid or knapsack constraints. Zbl 1207.68445
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
22
2009
Non-monotone submodular maximization under matroid and knapsack constraints. Zbl 1304.90173
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
21
2009
Additive guarantees for degree-bounded directed network design. Zbl 1206.68366
Bansal, Nikhil; Khandekar, Rohit; Nagarajan, Viswanath
21
2009
Approximation algorithms for distance constrained vehicle routing problems. Zbl 1242.90031
Nagarajan, Viswanath; Ravi, R.
17
2012
When LP is the cure for your matching woes: improved bounds for stochastic matchings. Zbl 1254.05145
Bansal, Nikhil; Gupta, Anupam; Li, Jian; Mestre, Julián; Nagarajan, Viswanath; Rudra, Atri
15
2012
Approximating the \(k\)-multicut problem. Zbl 1192.90170
Golovin, Daniel; Nagarajan, Viswanath; Singh, Mohit
12
2006
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
Approximation algorithms for VRP with stochastic demands. Zbl 1247.90050
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
11
2012
A stochastic probing problem with applications. Zbl 1372.90091
Gupta, Anupam; Nagarajan, Viswanath
10
2013
The matroid median problem. Zbl 1377.90076
Krishnaswamy, Ravishankar; Kumar, Amit; Nagarajan, Viswanath; Sabharwal, Yogish; Saha, Barna
10
2011
Approximation algorithms for optimal decision trees and adaptive TSP problems. Zbl 1288.68267
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
10
2010
Tight bounds for permutation flow shop scheduling. Zbl 1231.90209
Nagarajan, Viswanath; Sviridenko, Maxim
8
2009
Solving packing integer programs via randomized rounding with alterations. Zbl 1297.68259
Bansal, Nikhil; Korula, Nitish; Nagarajan, Viswanath; Srinivasan, Aravind
7
2012
An improved approximation algorithm for requirement cut. Zbl 1194.05146
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
7
2010
When LP is the cure for your matching woes: improved bounds for stochastic matchings (extended abstract). Zbl 1287.05111
Bansal, Nikhil; Gupta, Anupam; Li, Jian; Mestre, Julián; Nagarajan, Viswanath; Rudra, Atri
7
2010
On \(k\)-column sparse packing programs. Zbl 1285.90013
Bansal, Nikhil; Korula, Nitish; Nagarajan, Viswanath; Srinivasan, Aravind
7
2010
Additive guarantees for degree bounded directed network design. Zbl 1231.68046
Bansal, Nikhil; Khandekar, Rohit; Nagarajan, Viswanath
6
2008
The directed minimum latency problem. Zbl 1159.68674
Nagarajan, Viswanath; Ravi, R.
6
2008
Running errands in time: approximation algorithms for stochastic orienteering. Zbl 1328.90067
Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Ravi, R.
5
2015
Minimum congestion mapping in a cloud. Zbl 1321.68446
Bansal, Nikhil; Lee, Kang-Won; Nagarajan, Viswanath; Zafer, Murtaza
5
2011
Better scalable algorithms for broadcast scheduling. Zbl 1288.68284
Bansal, Nikhil; Krishnaswamy, Ravishankar; Nagarajan, Viswanath
5
2010
Dial a ride from \(k\)-forest. Zbl 1151.68745
Gupta, Anupam; Hajiaghayi, MohammadTaghi; Nagarajan, Viswanath; Ravi, R.
5
2007
Minimum congestion mapping in a cloud. Zbl 1325.68026
Bansal, Nikhil; Lee, Kang-Won; Nagarajan, Viswanath; Zafer, Murtaza
4
2015
On the adaptivity gap of stochastic orienteering. Zbl 1415.90046
Bansal, Nikhil; Nagarajan, Viswanath
4
2014
The Euclidean \(k\)-supplier problem. Zbl 1377.90053
Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas
4
2013
Min-max graph partitioning and small set expansion. Zbl 1292.05126
Bansal, Nikhil; Feige, Uriel; Krauthgamer, Robert; Makarychev, Konstantin; Nagarajan, Viswanath; Naor, Joseph; Schwartz, Roy
4
2011
Dial a ride from \(k\)-forest. Zbl 1300.90010
Gupta, Anupam; Hajiaghayi, Mohammadtaghi; Nagarajan, Viswanath; Ravi, R.
4
2010
Thresholded covering algorithms for robust and max-min optimization. Zbl 1287.68180
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
4
2010
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems. Zbl 1187.90235
Nagarajan, Viswanath; Ravi, R.; Singh, Mohit
4
2010
Adaptivity gaps for stochastic probing: submodular and XOS functions. Zbl 1423.90159
Gupta, Anupam; Nagarajan, Viswanath; Singla, Sahil
3
2017
Robust and max-min optimization under matroid and knapsack uncertainty sets. Zbl 1398.68689
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
3
2016
Facility location with matroid or knapsack constraints. Zbl 1328.68303
Krishnaswamy, Ravishankar; Kumar, Amit; Nagarajan, Viswanath; Sabharwal, Yogish; Saha, Barna
3
2015
Hallucination helps: energy efficient virtual circuit routing. Zbl 1422.68016
Antoniadis, Antonios; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
3
2014
Min-max graph partitioning and small set expansion. Zbl 1360.68639
Bansal, Nikhil; Feige, Uriel; Krauthgamer, Robert; Makarychev, Konstantin; Nagarajan, Viswanath; Naor, Joseph (Seffi); Schwartz, Roy
3
2014
Approximation algorithms for stochastic orienteering. Zbl 1423.90106
Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Ravi, R.
3
2012
Multicast routing for energy minimization using speed scaling. Zbl 1383.68009
Bansal, Nikhil; Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
3
2012
The directed orienteering problem. Zbl 1279.90177
Nagarajan, Viswanath; Ravi, R.
3
2011
On the maximum quadratic assignment problem. Zbl 1220.90110
Nagarajan, Viswanath; Sviridenko, Maxim
3
2009
Minimum makespan multi-vehicle dial-a-ride. Zbl 1256.90014
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R.
3
2009
Poly-logarithmic approximation algorithms for directed vehicle routing problems. Zbl 1171.90511
Nagarajan, Viswanath; Ravi, R.
3
2007
Minimum vehicle routing with a common deadline. Zbl 1155.68583
Nagarajan, Viswanath; Ravi, R.
3
2006
Approximation algorithms for requirement cut on graphs. Zbl 1142.05368
Nagarajan, Viswanath; Ravi, Ramamoorthi
3
2005
The Euclidean \(k\)-supplier problem. Zbl 1442.90169
Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas
2
2020
Adaptive submodular ranking. Zbl 1418.90234
Kambadur, Prabhanjan; Nagarajan, Viswanath; Navidi, Fatemeh
2
2017
Approximation-friendly discrepancy rounding. Zbl 1419.90066
Bansal, Nikhil; Nagarajan, Viswanath
2
2016
Max-cut under graph constraints. Zbl 1419.90112
Lee, Jon; Nagarajan, Viswanath; Shen, Xiangkun
2
2016
Capacitated vehicle routing with nonuniform speeds. Zbl 1334.90017
Gørtz, Inge Li; Molinaro, Marco; Nagarajan, Viswanath; Ravi, R.
2
2016
On the adaptivity gap of stochastic orienteering. Zbl 1337.90019
Bansal, Nikhil; Nagarajan, Viswanath
2
2015
Approximating sparse covering integer programs online. Zbl 1327.68338
Gupta, Anupam; Nagarajan, Viswanath
2
2014
A plant location guide for the unsure: approximation algorithms for min-Max location problems. Zbl 1219.90131
Anthony, Barbara; Goyal, Vineet; Gupta, Anupam; Nagarajan, Viswanath
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
Approximation algorithms for requirement cut on graphs. Zbl 1215.05135
Nagarajan, Viswanath; Ravi, R.
2
2010
Tight bounds for permutation flow shop scheduling. Zbl 1143.90339
Nagarajan, Viswanath; Sviridenko, Maxim
2
2008
Approximating graph-constrained max-cut. Zbl 1406.90106
Shen, Xiangkun; Lee, Jon; Nagarajan, Viswanath
1
2018
Online covering with sum of \(\ell_q\)-norm objectives. Zbl 1441.68297
Nagarajan, Viswanath; Shen, Xiangkun
1
2017
Approximation-friendly discrepancy rounding. Zbl 1411.90219
Bansal, Nikhil; Nagarajan, Viswanath
1
2017
Approximation algorithms for optimal decision trees and adaptive TSP problems. Zbl 1420.68236
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
1
2017
Minimum makespan vehicle routing problem with compatibility constraints. Zbl 06756590
Yu, Miao; Nagarajan, Viswanath; Shen, Siqian
1
2017
Minimum latency submodular cover. Zbl 1446.90136
Im, Sungjin; Nagarajan, Viswanath; van der Zwaan, Ruben
1
2016
Algorithms and adaptivity gaps for stochastic probing. Zbl 1415.90102
Gupta, Anupam; Nagarajan, Viswanath; Singla, Sahil
1
2016
Approximation algorithms for inventory problems with submodular or routing costs. Zbl 1349.90039
Nagarajan, Viswanath; Shi, Cong
1
2016
Minimum makespan multi-vehicle dial-a-ride. Zbl 1398.68674
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R.
1
2015
Better scalable algorithms for broadcast scheduling. Zbl 1398.68060
Bansal, Nikhil; Krishnaswamy, Ravishankar; Nagarajan, Viswanath
1
2014
Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing. Zbl 1315.68287
Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
1
2014
Thresholded covering algorithms for robust and max-min optimization. Zbl 1297.05188
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
1
2014
The approximability of the binary paintshop problem. Zbl 1407.68194
Gupta, Anupam; Kale, Satyen; Nagarajan, Viswanath; Saket, Rishi; Schieber, Baruch
1
2013
Algorithms for hub label optimization. Zbl 1336.68287
Babenko, Maxim; Goldberg, Andrew V.; Gupta, Anupam; Nagarajan, Viswanath
1
2013
Thrifty algorithms for multistage robust optimization. Zbl 1372.90092
Gupta, Anupam; Nagarajan, Viswanath; Vazirani, Vijay V.
1
2013
Minimum latency submodular cover. Zbl 1272.90071
Im, Sungjin; Nagarajan, Viswanath; van der Zwaan, Ruben
1
2012
Locating depots for capacitated vehicle routing. Zbl 1343.90047
Gørtz, Inge Li; Nagarajan, Viswanath
1
2011
Capacitated vehicle routing with non-uniform speeds. Zbl 1341.90016
Gørtz, Inge Li; Molinaro, Marco; Nagarajan, Viswanath; Ravi, R.
1
2011
On the LP relaxation of the asymmetric traveling salesman path problem. Zbl 1213.68708
Nagarajan, Viswanath
1
2008
A plant location guide for the unsure. Zbl 1192.90098
Anthony, Barbara M.; Goyal, Vineet; Gupta, Anupam; Nagarajan, Viswanath
1
2008
Exact train pathing. Zbl 1168.90462
Nagarajan, Viswanath; Ranade, Abhiram G.
1
2008
The Euclidean \(k\)-supplier problem. Zbl 1442.90169
Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas
2
2020
Approximating graph-constrained max-cut. Zbl 1406.90106
Shen, Xiangkun; Lee, Jon; Nagarajan, Viswanath
1
2018
Adaptivity gaps for stochastic probing: submodular and XOS functions. Zbl 1423.90159
Gupta, Anupam; Nagarajan, Viswanath; Singla, Sahil
3
2017
Adaptive submodular ranking. Zbl 1418.90234
Kambadur, Prabhanjan; Nagarajan, Viswanath; Navidi, Fatemeh
2
2017
Online covering with sum of \(\ell_q\)-norm objectives. Zbl 1441.68297
Nagarajan, Viswanath; Shen, Xiangkun
1
2017
Approximation-friendly discrepancy rounding. Zbl 1411.90219
Bansal, Nikhil; Nagarajan, Viswanath
1
2017
Approximation algorithms for optimal decision trees and adaptive TSP problems. Zbl 1420.68236
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
1
2017
Minimum makespan vehicle routing problem with compatibility constraints. Zbl 06756590
Yu, Miao; Nagarajan, Viswanath; Shen, Siqian
1
2017
Robust and max-min optimization under matroid and knapsack uncertainty sets. Zbl 1398.68689
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
3
2016
Approximation-friendly discrepancy rounding. Zbl 1419.90066
Bansal, Nikhil; Nagarajan, Viswanath
2
2016
Max-cut under graph constraints. Zbl 1419.90112
Lee, Jon; Nagarajan, Viswanath; Shen, Xiangkun
2
2016
Capacitated vehicle routing with nonuniform speeds. Zbl 1334.90017
Gørtz, Inge Li; Molinaro, Marco; Nagarajan, Viswanath; Ravi, R.
2
2016
Minimum latency submodular cover. Zbl 1446.90136
Im, Sungjin; Nagarajan, Viswanath; van der Zwaan, Ruben
1
2016
Algorithms and adaptivity gaps for stochastic probing. Zbl 1415.90102
Gupta, Anupam; Nagarajan, Viswanath; Singla, Sahil
1
2016
Approximation algorithms for inventory problems with submodular or routing costs. Zbl 1349.90039
Nagarajan, Viswanath; Shi, Cong
1
2016
Running errands in time: approximation algorithms for stochastic orienteering. Zbl 1328.90067
Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Ravi, R.
5
2015
Minimum congestion mapping in a cloud. Zbl 1325.68026
Bansal, Nikhil; Lee, Kang-Won; Nagarajan, Viswanath; Zafer, Murtaza
4
2015
Facility location with matroid or knapsack constraints. Zbl 1328.68303
Krishnaswamy, Ravishankar; Kumar, Amit; Nagarajan, Viswanath; Sabharwal, Yogish; Saha, Barna
3
2015
On the adaptivity gap of stochastic orienteering. Zbl 1337.90019
Bansal, Nikhil; Nagarajan, Viswanath
2
2015
Minimum makespan multi-vehicle dial-a-ride. Zbl 1398.68674
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R.
1
2015
On the adaptivity gap of stochastic orienteering. Zbl 1415.90046
Bansal, Nikhil; Nagarajan, Viswanath
4
2014
Hallucination helps: energy efficient virtual circuit routing. Zbl 1422.68016
Antoniadis, Antonios; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
3
2014
Min-max graph partitioning and small set expansion. Zbl 1360.68639
Bansal, Nikhil; Feige, Uriel; Krauthgamer, Robert; Makarychev, Konstantin; Nagarajan, Viswanath; Naor, Joseph (Seffi); Schwartz, Roy
3
2014
Approximating sparse covering integer programs online. Zbl 1327.68338
Gupta, Anupam; Nagarajan, Viswanath
2
2014
Better scalable algorithms for broadcast scheduling. Zbl 1398.68060
Bansal, Nikhil; Krishnaswamy, Ravishankar; Nagarajan, Viswanath
1
2014
Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing. Zbl 1315.68287
Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
1
2014
Thresholded covering algorithms for robust and max-min optimization. Zbl 1297.05188
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
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
A stochastic probing problem with applications. Zbl 1372.90091
Gupta, Anupam; Nagarajan, Viswanath
10
2013
The Euclidean \(k\)-supplier problem. Zbl 1377.90053
Nagarajan, Viswanath; Schieber, Baruch; Shachnai, Hadas
4
2013
The approximability of the binary paintshop problem. Zbl 1407.68194
Gupta, Anupam; Kale, Satyen; Nagarajan, Viswanath; Saket, Rishi; Schieber, Baruch
1
2013
Algorithms for hub label optimization. Zbl 1336.68287
Babenko, Maxim; Goldberg, Andrew V.; Gupta, Anupam; Nagarajan, Viswanath
1
2013
Thrifty algorithms for multistage robust optimization. Zbl 1372.90092
Gupta, Anupam; Nagarajan, Viswanath; Vazirani, Vijay V.
1
2013
Approximation algorithms for distance constrained vehicle routing problems. Zbl 1242.90031
Nagarajan, Viswanath; Ravi, R.
17
2012
When LP is the cure for your matching woes: improved bounds for stochastic matchings. Zbl 1254.05145
Bansal, Nikhil; Gupta, Anupam; Li, Jian; Mestre, Julián; Nagarajan, Viswanath; Rudra, Atri
15
2012
Approximation algorithms for VRP with stochastic demands. Zbl 1247.90050
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
11
2012
Solving packing integer programs via randomized rounding with alterations. Zbl 1297.68259
Bansal, Nikhil; Korula, Nitish; Nagarajan, Viswanath; Srinivasan, Aravind
7
2012
Approximation algorithms for stochastic orienteering. Zbl 1423.90106
Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Ravi, R.
3
2012
Multicast routing for energy minimization using speed scaling. Zbl 1383.68009
Bansal, Nikhil; Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
3
2012
Minimum latency submodular cover. Zbl 1272.90071
Im, Sungjin; Nagarajan, Viswanath; van der Zwaan, Ruben
1
2012
The matroid median problem. Zbl 1377.90076
Krishnaswamy, Ravishankar; Kumar, Amit; Nagarajan, Viswanath; Sabharwal, Yogish; Saha, Barna
10
2011
Minimum congestion mapping in a cloud. Zbl 1321.68446
Bansal, Nikhil; Lee, Kang-Won; Nagarajan, Viswanath; Zafer, Murtaza
5
2011
Min-max graph partitioning and small set expansion. Zbl 1292.05126
Bansal, Nikhil; Feige, Uriel; Krauthgamer, Robert; Makarychev, Konstantin; Nagarajan, Viswanath; Naor, Joseph; Schwartz, Roy
4
2011
The directed orienteering problem. Zbl 1279.90177
Nagarajan, Viswanath; Ravi, R.
3
2011
Locating depots for capacitated vehicle routing. Zbl 1343.90047
Gørtz, Inge Li; Nagarajan, Viswanath
1
2011
Capacitated vehicle routing with non-uniform speeds. Zbl 1341.90016
Gørtz, Inge Li; Molinaro, Marco; Nagarajan, Viswanath; Ravi, R.
1
2011
Approximation algorithms for optimal decision trees and adaptive TSP problems. Zbl 1288.68267
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
10
2010
An improved approximation algorithm for requirement cut. Zbl 1194.05146
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
7
2010
When LP is the cure for your matching woes: improved bounds for stochastic matchings (extended abstract). Zbl 1287.05111
Bansal, Nikhil; Gupta, Anupam; Li, Jian; Mestre, Julián; Nagarajan, Viswanath; Rudra, Atri
7
2010
On \(k\)-column sparse packing programs. Zbl 1285.90013
Bansal, Nikhil; Korula, Nitish; Nagarajan, Viswanath; Srinivasan, Aravind
7
2010
Better scalable algorithms for broadcast scheduling. Zbl 1288.68284
Bansal, Nikhil; Krishnaswamy, Ravishankar; Nagarajan, Viswanath
5
2010
Dial a ride from \(k\)-forest. Zbl 1300.90010
Gupta, Anupam; Hajiaghayi, Mohammadtaghi; Nagarajan, Viswanath; Ravi, R.
4
2010
Thresholded covering algorithms for robust and max-min optimization. Zbl 1287.68180
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
4
2010
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems. Zbl 1187.90235
Nagarajan, Viswanath; Ravi, R.; Singh, Mohit
4
2010
A plant location guide for the unsure: approximation algorithms for min-Max location problems. Zbl 1219.90131
Anthony, Barbara; Goyal, Vineet; Gupta, Anupam; Nagarajan, Viswanath
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
Approximation algorithms for requirement cut on graphs. Zbl 1215.05135
Nagarajan, Viswanath; Ravi, R.
2
2010
Maximizing nonmonotone submodular functions under matroid or knapsack constraints. Zbl 1207.68445
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
22
2009
Non-monotone submodular maximization under matroid and knapsack constraints. Zbl 1304.90173
Lee, Jon; Mirrokni, Vahab S.; Nagarajan, Viswanath; Sviridenko, Maxim
21
2009
Additive guarantees for degree-bounded directed network design. Zbl 1206.68366
Bansal, Nikhil; Khandekar, Rohit; Nagarajan, Viswanath
21
2009
Tight bounds for permutation flow shop scheduling. Zbl 1231.90209
Nagarajan, Viswanath; Sviridenko, Maxim
8
2009
On the maximum quadratic assignment problem. Zbl 1220.90110
Nagarajan, Viswanath; Sviridenko, Maxim
3
2009
Minimum makespan multi-vehicle dial-a-ride. Zbl 1256.90014
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R.
3
2009
Additive guarantees for degree bounded directed network design. Zbl 1231.68046
Bansal, Nikhil; Khandekar, Rohit; Nagarajan, Viswanath
6
2008
The directed minimum latency problem. Zbl 1159.68674
Nagarajan, Viswanath; Ravi, R.
6
2008
Tight bounds for permutation flow shop scheduling. Zbl 1143.90339
Nagarajan, Viswanath; Sviridenko, Maxim
2
2008
On the LP relaxation of the asymmetric traveling salesman path problem. Zbl 1213.68708
Nagarajan, Viswanath
1
2008
A plant location guide for the unsure. Zbl 1192.90098
Anthony, Barbara M.; Goyal, Vineet; Gupta, Anupam; Nagarajan, Viswanath
1
2008
Exact train pathing. Zbl 1168.90462
Nagarajan, Viswanath; Ranade, Abhiram G.
1
2008
Dial a ride from \(k\)-forest. Zbl 1151.68745
Gupta, Anupam; Hajiaghayi, MohammadTaghi; Nagarajan, Viswanath; Ravi, R.
5
2007
Poly-logarithmic approximation algorithms for directed vehicle routing problems. Zbl 1171.90511
Nagarajan, Viswanath; Ravi, R.
3
2007
Approximating the \(k\)-multicut problem. Zbl 1192.90170
Golovin, Daniel; Nagarajan, Viswanath; Singh, Mohit
12
2006
Minimum vehicle routing with a common deadline. Zbl 1155.68583
Nagarajan, Viswanath; Ravi, R.
3
2006
Approximation algorithms for requirement cut on graphs. Zbl 1142.05368
Nagarajan, Viswanath; Ravi, Ramamoorthi
3
2005
all top 5

Cited by 467 Authors

29 Nagarajan, Viswanath
14 Ravi, Ramamoorthi
11 Zenklusen, Rico
9 Feldman, Moran
8 Gupta, Anupam
8 Kortsarz, Guy
8 Moseley, Benjamin
8 Nutov, Zeev
8 Singh, Mohit
7 Bansal, Nikhil
7 Im, Sungjin
7 Khandekar, Rohit
6 Könemann, Jochen
6 Parekh, Ojas
5 Krishnaswamy, Ravishankar
5 Swamy, Chaitanya
5 Xu, Yinfeng
4 Fukunaga, Takuro
4 Gørtz, Inge Li
4 Hajiaghayi, Mohammad Taghi
4 Kumar, Amit
4 Liu, Zhaohui
4 Pruhs, Kirk R.
4 Salavatipour, Mohammad R.
4 Sanità, Laura
4 Segev, Danny
4 Shen, Xiangkun
4 Srinivasan, Aravind
4 Sviridenko, Maxim I.
4 Yu, Wei
3 Adamczyk, Marek
3 Chakrabarty, Deeparnab
3 Chekuri, Chandra S.
3 Cicalese, Ferdinando
3 Laber, Eduardo Sany
3 Lau, Lap Chi
3 Lee, Jon
3 Linhares, André
3 Luo, Kelin
3 Makarychev, Konstantin S.
3 Mestre, Julián
3 Roy, Sambuddha
3 Sabharwal, Yogish
3 Saettler, Aline
3 Sarpatwar, Kanthi K.
3 Schieber, Baruch
3 Schwartz, Roy
3 Shachnai, Hadas
3 Shmoys, David B.
3 Williamson, David P.
3 Zhang, Zhao
2 Ahmed, Shabbir
2 Anastasiadis, Eleftherios
2 Avin, Chen
2 Bao, Xiaoguang
2 Bateni, MohammadHossein
2 Benavides, Alexander J.
2 Bentz, Cédric
2 Bertazzi, Luca
2 Bock, Adrian
2 Borokhovich, Michael
2 Buchbinder, Niv
2 Byrka, Jarosław
2 Deng, Xiao-Tie
2 Du, Ding-Zhu
2 Du, Hongwei
2 Ferber, Aaron
2 Filtser, Arnold
2 Fox, Kyle
2 Freund, Daniel
2 Gaur, Daya Ram
2 Grandoni, Fabrizio
2 Gupta, Shalmoli
2 Haeupler, Bernhard
2 Khani, Mohammad Reza
2 Khuller, Samir
2 Krokhmal, Pavlo A.
2 Krysta, Piotr
2 Lehuédé, Fabien
2 Levin, Asaf
2 Li, Jian
2 Li, Minming
2 Liang, Hongyu
2 Lotker, Zvi
2 Maehara, Takanori
2 Masson, Renaud
2 Mirrokni, Vahab S.
2 Molinaro, Marco
2 Mudgal, Apurva
2 Nagamochi, Hiroshi
2 Naor, Joseph Seffi
2 Navidi, Fatemeh
2 Olver, Neil
2 Pasiliao, Eduardo L. jun.
2 Paul, Alice
2 Peng, Jigen
2 Pensyl, Thomas W.
2 Péton, Olivier
2 Pritchard, David A. G.
2 Pritchard, David J.
...and 367 more Authors

Citations by Year