×

zbMATH — the first resource for mathematics

Ravi, Ramamoorthi

Compute Distance To:
Author ID: ravi.ramamoorthi Recent zbMATH articles by "Ravi, Ramamoorthi"
Published as: Ravi, R.; Ravi, Ramamoorthi
External Links: MGP
Documents Indexed: 181 Publications since 1988, including 4 Books

Publications by Year

Citations contained in zbMATH

149 Publications have been cited 1,395 times in 1,020 Documents Cited by Year
When trees collide: an approximation algorithm for the generalized Steiner problem on networks. Zbl 0831.68071
Agrawal, Ajit; Klein, Philip; Ravi, R.
61
1995
A nearly best-possible approximation algorithm for node-weighted Steiner trees. Zbl 0836.68046
Klein, Philip; Ravi, R.
53
1995
\(H^ \infty\) control of linear time-varying systems: A state-space approach. Zbl 0741.93017
Ravi, R.; Nagpal, K. M.; Khargonekar, P. P.
48
1991
Bicriteria network design problems. Zbl 0906.68076
Marathe, Madhav V.; Ravi, R.; Sundaram, Ravi; Ravi, S. S.; Rosenkrantz, Daniel J.; Hunt, Harry B. III
47
1998
A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0962.68136
Garg, Naveen; Konjevod, Goran; Ravi, R.
40
2000
A polynomial-time approximation scheme for minimum routing cost spanning trees. Zbl 0941.68159
Wu, Bang Ye; Lancia, Giuseppe; Bafna, Vineet; Chao, Kun-Mao; Ravi, R.
35
2000
Iterative methods in combinatorial optimization. Zbl 1247.90002
Lau, Lap Chi; Ravi, R.; Singh, Mohit
33
2011
Hedging uncertainty: approximation algorithms for stochastic optimization problems. Zbl 1098.90046
Ravi, R.; Sinha, Amitabh
31
2006
Approximation algorithms for the test cover problem. Zbl 1160.90646
de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V.
31
2003
Many birds with one stone, multi-objective approximation algorithms. Zbl 1310.68247
Ravi, R.; Marathe, M. V.; Ravi, S. S.; Rosenkrantz, D. J.; Hunt, H. B.
30
1993
Spanning trees—short or small. Zbl 0855.05058
Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S.
29
1996
Scheduling and reliable lead-time quotation for orders with availability intervals and lead-time sensitive revenues. Zbl 1232.90211
Keskinocak, Pinar; Ravi, R.; Tayur, Sridhar
27
2001
Min-max tree covers of graphs. Zbl 1054.90079
Even, G.; Garg, N.; Könemann, J.; Ravi, R.; Sinha, A.
24
2004
Approximating the single-sink link-installation problem in network design. Zbl 1010.90002
Salman, F. S.; Cheriyan, J.; Ravi, R.; Subramanian, S.
22
2000
Approximating maximum leaf spanning trees in almost linear time. Zbl 0919.68097
Lu, Hsueh-I; Ravi, R.
22
1998
A PTAS for the chance-constrained knapsack problem with random item sizes. Zbl 1187.90232
Goyal, Vineet; Ravi, R.
18
2010
Approximation algorithms for low-distortion embeddings into low-dimensional spaces. Zbl 1297.68229
Bǎdoiu, Mihai; Dhamdhere, Kedar; Gupta, Anupam; Rabinovich, Yuri; Räcke, Harald; Ravi, R.; Sidiropoulos, Anastasios
18
2005
A matter of degree: Improved approximation algorithms for degree-bounded minimum spanning trees. Zbl 1008.68162
Könemann, J.; Ravi, R.
18
2002
Approximation algorithms for the multiple knapsack problem with assignment restrictions. Zbl 0970.90106
Dawande, M.; Kalagnanam, J.; Keskinocak, P.; Ravi, R.; Salman, F. S.
18
2000
Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles). Zbl 0873.92011
Bafna, Vineet; Narayanan, Babu; Ravi, R.
18
1996
Approximation algorithms for distance constrained vehicle routing problems. Zbl 1242.90031
Nagarajan, Viswanath; Ravi, R.
17
2012
Approximation algorithms for correlated knapsacks and non-martingale bandits. Zbl 1292.90216
Gupta, Anupam; Krishnaswamy, Ravishankar; Molinaro, Marco; Ravi, Ramamoorthi
17
2011
Approximation algorithms for degree-constrained minimum-cost network-design problems. Zbl 0980.68139
Ravi, R.; Maranthe, M. V.; Ravi, S. S.; Rosenkrantz, D. J.; Hunt, H. B. III
17
2001
New approaches to multi-objective optimization. Zbl 1297.90147
Grandoni, Fabrizio; Ravi, R.; Singh, Mohit; Zenklusen, Rico
16
2014
Boosted sampling: approximation algorithms for stochastic optimization. Zbl 1192.90171
Gupta, Anupam; Pál, Martin; Ravi, R.; Sinha Amitabh
16
2004
Approximation algorithms for certain network improvement problems. Zbl 0916.90261
Krumke, Sven O.; Marathe, Madhav V.; Noltemeier, Hartmut; Ravi, R.; Ravi, S. S.
16
1998
Of mice and men: Algorithms for evolutionary distances between genomes with translocation. Zbl 0846.92019
Kececioglu, John D.; Ravi, R.
16
1995
Controller parametrization for time-varying multirate plants. Zbl 0719.93070
Ravi, R.; Khargonekar, P. P.; Minto, K. D.; Nett, C. N.
15
1990
On 2-coverings and 2-packings of laminar families. Zbl 0945.05014
Cheriyan, Joseph; Jordán, Tibor; Ravi, R.
14
1999
A constant-factor approximation algorithm for the \(k\)-MST problem. (Extended abstract). Zbl 0924.68151
Blum, Avrim; Ravi, R.; Vempala, Santosh
14
1996
Spanning trees short or small. Zbl 0867.90120
Ravi, R.; Sundaram, R.; Marathe, M. V.; Rosenkrantz, D. J.; Ravi, S. S.
14
1994
Approximation algorithms for problems combining facility location and network design. Zbl 1167.90564
Ravi, R.; Sinha, Amitabh
13
2006
A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0930.68176
Garg, Naveen; Konjevod, Goran; Ravi, R.
13
1998
A polynomial time approximation scheme for minimum routing cost spanning trees. Zbl 0930.68103
Wu, Bang Ye; Lancia, Giuseppe; Bafna, Vineet; Chao, Kun-Mao; Ravi, R.; Tang, Chuan Yi
13
1998
Ordering problems approximated: Single-processor scheduling and interval graph completion. Zbl 0772.68043
Ravi, R.; Agrawal, Ajit; Klein, Philip
13
1991
Improving minimum cost spanning trees by upgrading nodes. Zbl 0937.68095
Krumke, S. O.; Marathe, M. V.; Noltemeier, H.; Ravi, R.; Ravi, S. S.; Sundaram, R.; Wirth, H.-C.
12
1999
An approximation algorithm for minimum-cost vertex-connectivity problems. Zbl 0873.68076
Ravi, R.; Williamson, D. P.
12
1997
An optimal algorithm to solve the all-pair shortest path problem on interval graphs. Zbl 0761.90096
Ravi, R.; Marathe, Madhav V.; Rangan, C. Pandu
12
1992
The geometry of online packing linear programs. Zbl 1291.90131
Molinaro, Marco; Ravi, R.
11
2014
Approximation algorithms for VRP with stochastic demands. Zbl 1247.90050
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
11
2012
Approximation algorithms for the traveling purchaser problem and its variants in network design. Zbl 0946.90007
Ravi, R.; Salman, F. S.
11
1999
The \(p\)-neighbor \(k\)-center problem. Zbl 1338.68290
Chaudhuri, Shiva; Garg, Naveen; Ravi, R.
11
1998
A near Pareto optimal auction with budget constraints. Zbl 1279.91081
Hafalir, Isa E.; Ravi, R.; Sayedi, Amin
10
2012
Approximation algorithms for optimal decision trees and adaptive TSP problems. Zbl 1288.68267
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
10
2010
Solving the capacitated local access network design problem. Zbl 1243.90034
Salman, F. Sibel; Ravi, R.; Hooker, John N.
10
2008
On the approximability of the minimum test collection problem (extended abstract). Zbl 1006.68958
Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Ravi, R.
10
2001
Flow improvement and network flows with fixed costs. Zbl 0965.90006
Krumke, S. O.; Noltemeier, H.; Schwarz, S.; Wirth, H.-C.; Ravi, R.
10
1999
\({\mathcal H}_\infty\) control and estimation problems with delayed measurements: state-space solutions. Zbl 0893.93012
Nagpal, Krishan M.; Ravi, R.
10
1997
An approximate max-flow min-cut relation for undirected multicommodity flow, with applications. Zbl 0837.68045
Klein, Philip; Rao, Satish; Agrawal, Ajit; Ravi, R.
10
1995
Cutting down on fill using nested dissection: Provably good elimination orderings. Zbl 0803.68082
Agrawal, Ajit; Klein, Philip; Ravi, R.
10
1993
An FPTAS for minimizing a class of low-rank quasi-concave functions over a convex set. Zbl 1262.90135
Goyal, Vineet; Ravi, R.
9
2013
An FPTAS for minimizing the product of two non-negative linear cost functions. Zbl 1206.90112
Goyal, Vineet; Genc-Kaya, Latife; Ravi, R.
9
2011
Delegate and conquer: an LP-based approximation algorithm for minimum degree MSTs. Zbl 1223.90074
Ravi, R.; Singh, Mohit
9
2006
Primal-dual meets local search: approximating MSTs with nonuniform degree bounds. Zbl 1075.68101
Könemann, J.; Ravi, R.
9
2005
A constant-factor approximation algorithm for the \(k\)-MST problem. Zbl 0946.68109
Blum, Avrim; Ravi, R.; Vempala, Santosh
9
1999
An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem. Zbl 1302.90235
Gupta, A.; Könemann, J.; Leonardi, S.; Ravi, R.; Schäfer, G.
8
2007
LP rounding approximation algorithms for stochastic network design. Zbl 1279.90030
Gupta, Anupam; Ravi, R.; Sinha, Amitabh
8
2007
On two-stage stochastic minimum spanning trees. Zbl 1119.90359
Dhamdhere, Kedar; Ravi, R.; Singh, Mohit
8
2005
Hedging uncertainty: Approximation algorithms for stochastic optimization problems. Zbl 1092.90531
Ravi, R.; Sinha, Amitabh
8
2004
Approximation algorithms for a capacitated network design problem. Zbl 1138.90347
Hassin, Refael; Ravi, R.; Salman, F. Sibel
8
2004
Primal-dual meets local search: approximating MST’s with nonuniform degree bounds. Zbl 1192.90232
Könemann, Jochen; Ravi, R.
8
2003
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
An improved approximation algorithm for requirement cut. Zbl 1194.05146
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
7
2010
Iterative rounding for multi-objective optimization problems. Zbl 1256.90043
Grandoni, Fabrizio; Ravi, R.; Singh, Mohit
7
2009
Pay today for a rainy day: Improved approximation algorithms for demand-robust min-cut and shortest path problems. Zbl 1136.68624
Golovin, Daniel; Goyal, Vineet; Ravi, R.
7
2006
What about Wednesday? Approximation algorithms for multistage stochastic optimization. Zbl 1142.90461
Gupta, Anupam; Pál, Martin; Ravi, Ramamoorthi; Sinha, Amitabh
7
2005
Approximation algorithms for finding low-degree subgraphs. Zbl 1061.68184
Klein, Philip N.; Krishnan, Radha; Raghavachari, Balaji; Ravi, R.
7
2004
Approximating \(k\)-cuts via network strength. Zbl 1094.68616
Ravi, R.; Sinha, Amitabh
7
2002
Line-of-sight networks. Zbl 1209.05234
Frieze, Alan; Kleinberg, Jon; Ravi, R.; Debany, Warren
6
2009
The directed minimum latency problem. Zbl 1159.68674
Nagarajan, Viswanath; Ravi, R.
6
2008
Min-Max payoffs in a two-player location game. Zbl 1133.91320
Chawla, S.; Rajan, U.; Ravi, R.; Sinha, A.
6
2006
Approximation algorithms for the covering Steiner problem. Zbl 1017.68090
Konjevod, Goran; Ravi, R.; Srinivasan, Aravind
6
2002
Improving spanning trees by upgrading nodes. Zbl 0930.68003
Krumke, Sven O.; Noltemeier, Hartmut; Wirth, Hans-C.; Marathe, Madhav V.; Ravi, R.
6
1999
Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems. Zbl 1028.68222
Blum, Avrim; Konjevod, Goran; Ravi, R.; Vempala, Santosh
6
1998
A new bound for the 2-edge connected subgraph problem. Zbl 0907.90268
Carr, Robert; Ravi, R.
6
1998
When cycles collapse: A general approximation technique for constrained two-connectivity problems. Zbl 0942.68651
Klein, Philip; Ravi, R.
6
1993
Strong, simultaneous, and reliable stabilization of finite-dimensional linear time-varying plants. Zbl 0664.93070
Khargonekar, Pramod P.; Pascoal, Antonio M.; Ravi, R.
6
1988
A \(\frac{9}{7}\)-approximation algorithm for graphic TSP in cubic bipartite graphs. Zbl 1339.05389
Karp, Jeremy A.; Ravi, R.
5
2016
Running errands in time: approximation algorithms for stochastic orienteering. Zbl 1328.90067
Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Ravi, R.
5
2015
Sampling and cost-sharing: approximation algorithms for stochastic optimization problems. Zbl 1252.68352
Gupta, Anupam; Pál, Martin; Ravi, R.; Sinha, Amitabh
5
2011
Approximating \(k\)-cuts using network strength as a Lagrangean relaxation. Zbl 1138.90023
Ravi, R.; Sinha, Amitabh
5
2008
Dial a ride from \(k\)-forest. Zbl 1151.68745
Gupta, Anupam; Hajiaghayi, MohammadTaghi; Nagarajan, Viswanath; Ravi, R.
5
2007
Fixed parameter tractability of binary near-perfect phylogenetic tree reconstruction. Zbl 1223.68053
Blelloch, Guy E.; Dhamdhere, Kedar; Halperin, Eran; Ravi, R.; Schwartz, Russell; Sridhar, Srinath
5
2006
Erratum: An approximation algorithm for minimum-cost vertex-connectivity problems. Zbl 1017.68157
Ravi, R.; Williamson, D. P.
5
2002
A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees. Zbl 1296.68195
Könemann, J.; Ravi, R.
5
2000
Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems. Zbl 0947.90083
Blum, A.; Konjevod, G.; Ravi, R.; Vempala, S.
5
2000
Buy-at-bulk network design, approximating the single-sink edge installation problem. Zbl 1321.68321
Salman, F. S.; Cheriyan, J.; Ravi, R.; Subramanian, S.
5
1997
A nearly best-possible approximation algorithm for node-weighted Steiner trees. Zbl 0925.68190
Klein, Philip; Ravi, R.
5
1993
Normalized coprime factorizations for linear time-varying systems. Zbl 0765.93045
Ravi, R.; Pascoal, A. M.; Khargonekar, P. P.
5
1992
Iterative rounding approximation algorithms for degree-bounded node-connectivity network design. Zbl 1322.05082
Fukunaga, Takuro; Nutov, Zeev; Ravi, R.
4
2015
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
Online and stochastic survivable network design. Zbl 1304.68139
Gupta, Anupam; Krishnaswamy, Ravishankar; Ravi, R.
4
2009
A linear-time algorithm to compute a MAD tree of an interval graph. Zbl 1183.68415
Dahlhaus, Elias; Dankelmann, Peter; Ravi, R.
4
2004
On the crossing spanning tree problem. Zbl 1106.68374
Bilò, Vittorio; Goyal, Vineet; Ravi, R.; Singh, Mohit
4
2004
On approximating planar metrics by tree metrics. Zbl 1051.68141
Konjevod, G.; Ravi, R.; Salman, F. S.
4
2001
An approximation algorithm for the covering Steiner problem. Zbl 0956.68109
Konjevod, Goran; Ravi, R.
4
2000
Service-constrained network design problems. Zbl 0876.68084
Marathe, Madhav V.; Ravi, R.; Sundaram, Ravi
4
1996
A primal-dual approximation algorithm for the Steiner forest problem. Zbl 0807.68058
Ravi, R.
4
1994
LAST but not least: online spanners for buy-at-bulk. Zbl 1410.68298
Gupta, Anupam; Ravi, R.; Talwar, Kunal; Umboh, Seeun William
2
2017
Algorithms for automatic ranking of participants and tasks in an anonymized contest. Zbl 1430.68123
Jiao, Yang; Ravi, R.; Gatterbauer, Wolfgang
2
2017
Multiple facility location on a network with linear reliability order of edges. Zbl 1383.90019
Hassin, Refael; Ravi, R.; Salman, F. Sibel
1
2017
Approximation algorithms for optimal decision trees and adaptive TSP problems. Zbl 1420.68236
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
1
2017
A \(\frac{9}{7}\)-approximation algorithm for graphic TSP in cubic bipartite graphs. Zbl 1339.05389
Karp, Jeremy A.; Ravi, R.
5
2016
Robust and max-min optimization under matroid and knapsack uncertainty sets. Zbl 1398.68689
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
3
2016
Capacitated vehicle routing with nonuniform speeds. Zbl 1334.90017
Gørtz, Inge Li; Molinaro, Marco; Nagarajan, Viswanath; Ravi, R.
2
2016
Balls and funnels: energy efficient group-to-group anycasts. Zbl 06622033
Iglesias, Jennifer; Rajaraman, Rajmohan; Ravi, R.; Sundaram, Ravi
1
2016
Running errands in time: approximation algorithms for stochastic orienteering. Zbl 1328.90067
Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Ravi, R.
5
2015
Iterative rounding approximation algorithms for degree-bounded node-connectivity network design. Zbl 1322.05082
Fukunaga, Takuro; Nutov, Zeev; Ravi, R.
4
2015
Minimum makespan multi-vehicle dial-a-ride. Zbl 1398.68674
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R.
1
2015
Designing overlapping networks for publish-subscribe systems. Zbl 1375.68027
Iglesias, Jennifer; Rajaraman, Rajmohan; Ravi, R.; Sundaram, Ravi
1
2015
Efficient cost-sharing mechanisms for prize-collecting problems. Zbl 1319.90056
Gupta, A.; Könemann, Jochen; Leonardi, S.; Ravi, R.; Schäfer, G.
1
2015
Improved approximations for two-stage MIN-cut and shortest path problems under uncertainty. Zbl 1314.90069
Golovin, Daniel; Goyal, Vineet; Polishchuk, Valentin; Ravi, R.; Sysikaski, Mikko
1
2015
New approaches to multi-objective optimization. Zbl 1297.90147
Grandoni, Fabrizio; Ravi, R.; Singh, Mohit; Zenklusen, Rico
16
2014
The geometry of online packing linear programs. Zbl 1291.90131
Molinaro, Marco; Ravi, R.
11
2014
A \(\frac {9}{7}\)-approximation algorithm for graphic TSP in cubic bipartite graphs. Zbl 1359.68310
Karp, Jeremy A.; Ravi, R.
3
2014
Short tours through large linear forests. Zbl 1418.90274
Feige, Uriel; Ravi, R.; Singh, Mohit
2
2014
Deliver or hold: approximation algorithms for the periodic inventory routing problem. Zbl 1360.90011
Fukunaga, Takuro; Nikzad, Afshin; Ravi, R.
1
2014
Thresholded covering algorithms for robust and max-min optimization. Zbl 1297.05188
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
1
2014
An FPTAS for minimizing a class of low-rank quasi-concave functions over a convex set. Zbl 1262.90135
Goyal, Vineet; Ravi, R.
9
2013
Approximation algorithms for distance constrained vehicle routing problems. Zbl 1242.90031
Nagarajan, Viswanath; Ravi, R.
17
2012
Approximation algorithms for VRP with stochastic demands. Zbl 1247.90050
Gupta, Anupam; Nagarajan, Viswanath; Ravi, R.
11
2012
A near Pareto optimal auction with budget constraints. Zbl 1279.91081
Hafalir, Isa E.; Ravi, R.; Sayedi, Amin
10
2012
Approximation algorithms for stochastic orienteering. Zbl 1423.90106
Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Ravi, R.
3
2012
Geometry of online packing linear programs. Zbl 1272.68473
Molinaro, Marco; Ravi, R.
2
2012
Online and stochastic survivable network design. Zbl 1260.05152
Gupta, Anupam; Krishnaswamy, Ravishankar; Ravi, R.
2
2012
Approximation algorithms for online weighted rank function maximization under matroid constraints. Zbl 1272.90066
Buchbinder, Niv; Naor, Joseph (Seffi); Ravi, R.; Singh, Mohit
1
2012
Iterative methods in combinatorial optimization. Zbl 1247.90002
Lau, Lap Chi; Ravi, R.; Singh, Mohit
33
2011
Approximation algorithms for correlated knapsacks and non-martingale bandits. Zbl 1292.90216
Gupta, Anupam; Krishnaswamy, Ravishankar; Molinaro, Marco; Ravi, Ramamoorthi
17
2011
An FPTAS for minimizing the product of two non-negative linear cost functions. Zbl 1206.90112
Goyal, Vineet; Genc-Kaya, Latife; Ravi, R.
9
2011
Sampling and cost-sharing: approximation algorithms for stochastic optimization problems. Zbl 1252.68352
Gupta, Anupam; Pál, Martin; Ravi, R.; Sinha, Amitabh
5
2011
The directed orienteering problem. Zbl 1279.90177
Nagarajan, Viswanath; Ravi, R.
3
2011
Capacitated vehicle routing with non-uniform speeds. Zbl 1341.90016
Gørtz, Inge Li; Molinaro, Marco; Nagarajan, Viswanath; Ravi, R.
1
2011
A PTAS for the chance-constrained knapsack problem with random item sizes. Zbl 1187.90232
Goyal, Vineet; Ravi, R.
18
2010
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
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
Tree embeddings for two-edge-connected network design. Zbl 1288.68266
Gupta, Anupam; Krishnaswamy, Ravishankar; Ravi, R.
2
2010
Approximation algorithms for requirement cut on graphs. Zbl 1215.05135
Nagarajan, Viswanath; Ravi, R.
2
2010
Game-theoretic models of information overload in social networks. Zbl 1310.91034
Borgs, Christian; Chayes, Jennifer; Karrer, Brian; Meeder, Brendan; Ravi, R.; Reagans, Ray; Sayedi, Amin
1
2010
Iterative rounding for multi-objective optimization problems. Zbl 1256.90043
Grandoni, Fabrizio; Ravi, R.; Singh, Mohit
7
2009
Line-of-sight networks. Zbl 1209.05234
Frieze, Alan; Kleinberg, Jon; Ravi, R.; Debany, Warren
6
2009
Online and stochastic survivable network design. Zbl 1304.68139
Gupta, Anupam; Krishnaswamy, Ravishankar; Ravi, R.
4
2009
Minimum makespan multi-vehicle dial-a-ride. Zbl 1256.90014
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R.
3
2009
Iterative methods in combinatorial optimization. Zbl 1248.68565
Ravi, R.
1
2009
Solving the capacitated local access network design problem. Zbl 1243.90034
Salman, F. Sibel; Ravi, R.; Hooker, John N.
10
2008
The directed minimum latency problem. Zbl 1159.68674
Nagarajan, Viswanath; Ravi, R.
6
2008
Approximating \(k\)-cuts using network strength as a Lagrangean relaxation. Zbl 1138.90023
Ravi, R.; Sinha, Amitabh
5
2008
An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem. Zbl 1302.90235
Gupta, A.; Könemann, J.; Leonardi, S.; Ravi, R.; Schäfer, G.
8
2007
LP rounding approximation algorithms for stochastic network design. Zbl 1279.90030
Gupta, Anupam; Ravi, R.; Sinha, Amitabh
8
2007
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
Pricing tree access networks with connected backbones. Zbl 1151.91444
Goyal, Vineet; Gupta, Anupam; Leonardi, Stefano; Ravi, R.
1
2007
Hedging uncertainty: approximation algorithms for stochastic optimization problems. Zbl 1098.90046
Ravi, R.; Sinha, Amitabh
31
2006
Approximation algorithms for problems combining facility location and network design. Zbl 1167.90564
Ravi, R.; Sinha, Amitabh
13
2006
Delegate and conquer: an LP-based approximation algorithm for minimum degree MSTs. Zbl 1223.90074
Ravi, R.; Singh, Mohit
9
2006
Pay today for a rainy day: Improved approximation algorithms for demand-robust min-cut and shortest path problems. Zbl 1136.68624
Golovin, Daniel; Goyal, Vineet; Ravi, R.
7
2006
Min-Max payoffs in a two-player location game. Zbl 1133.91320
Chawla, S.; Rajan, U.; Ravi, R.; Sinha, A.
6
2006
Fixed parameter tractability of binary near-perfect phylogenetic tree reconstruction. Zbl 1223.68053
Blelloch, Guy E.; Dhamdhere, Kedar; Halperin, Eran; Ravi, R.; Schwartz, Russell; Sridhar, Srinath
5
2006
Minimum vehicle routing with a common deadline. Zbl 1155.68583
Nagarajan, Viswanath; Ravi, R.
3
2006
Matching based augmentations for approximating connectivity problems. Zbl 1145.68597
Ravi, R.
2
2006
Approximation algorithms for low-distortion embeddings into low-dimensional spaces. Zbl 1297.68229
Bǎdoiu, Mihai; Dhamdhere, Kedar; Gupta, Anupam; Rabinovich, Yuri; Räcke, Harald; Ravi, R.; Sidiropoulos, Anastasios
18
2005
Primal-dual meets local search: approximating MSTs with nonuniform degree bounds. Zbl 1075.68101
Könemann, J.; Ravi, R.
9
2005
On two-stage stochastic minimum spanning trees. Zbl 1119.90359
Dhamdhere, Kedar; Ravi, R.; Singh, Mohit
8
2005
What about Wednesday? Approximation algorithms for multistage stochastic optimization. Zbl 1142.90461
Gupta, Anupam; Pál, Martin; Ravi, Ramamoorthi; Sinha, Amitabh
7
2005
Approximation algorithms for requirement cut on graphs. Zbl 1142.05368
Nagarajan, Viswanath; Ravi, Ramamoorthi
3
2005
Min-max tree covers of graphs. Zbl 1054.90079
Even, G.; Garg, N.; Könemann, J.; Ravi, R.; Sinha, A.
24
2004
Boosted sampling: approximation algorithms for stochastic optimization. Zbl 1192.90171
Gupta, Anupam; Pál, Martin; Ravi, R.; Sinha Amitabh
16
2004
Hedging uncertainty: Approximation algorithms for stochastic optimization problems. Zbl 1092.90531
Ravi, R.; Sinha, Amitabh
8
2004
Approximation algorithms for a capacitated network design problem. Zbl 1138.90347
Hassin, Refael; Ravi, R.; Salman, F. Sibel
8
2004
Approximation algorithms for finding low-degree subgraphs. Zbl 1061.68184
Klein, Philip N.; Krishnan, Radha; Raghavachari, Balaji; Ravi, R.
7
2004
A linear-time algorithm to compute a MAD tree of an interval graph. Zbl 1183.68415
Dahlhaus, Elias; Dankelmann, Peter; Ravi, R.
4
2004
On the crossing spanning tree problem. Zbl 1106.68374
Bilò, Vittorio; Goyal, Vineet; Ravi, R.; Singh, Mohit
4
2004
Multicommodity facility location. Zbl 1318.90043
Ravi, R.; Sinha, A.
3
2004
Approximation algorithms for the test cover problem. Zbl 1160.90646
de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V.
31
2003
Primal-dual meets local search: approximating MST’s with nonuniform degree bounds. Zbl 1192.90232
Könemann, Jochen; Ravi, R.
8
2003
Covering graphs using trees and stars. Zbl 1279.68353
Even, G.; Garg, N.; Könemann, J.; Ravi, R.; Sinha, A.
2
2003
Quasi-polynomial time approximation algorithm for low-degree minimum-cost Steiner trees. Zbl 1205.68515
Könemann, Jochen; Ravi, R.
1
2003
Reconstructing edge-disjoint paths. Zbl 1041.90060
Conforti, M.; Hassin, R.; Ravi, R.
1
2003
A matter of degree: Improved approximation algorithms for degree-bounded minimum spanning trees. Zbl 1008.68162
Könemann, J.; Ravi, R.
18
2002
Approximating \(k\)-cuts via network strength. Zbl 1094.68616
Ravi, R.; Sinha, Amitabh
7
2002
Approximation algorithms for the covering Steiner problem. Zbl 1017.68090
Konjevod, Goran; Ravi, R.; Srinivasan, Aravind
6
2002
Erratum: An approximation algorithm for minimum-cost vertex-connectivity problems. Zbl 1017.68157
Ravi, R.; Williamson, D. P.
5
2002
Erratum: An approximation algorithm for minimum-cost vertex-connectivity problems. Zbl 1093.68672
Ravi, R.; Williamson, David P.
1
2002
Randomized approximation algorithms for query optimization problems on two processors. Zbl 1019.68820
Laber, Eduardo; Parekh, Ojas; Ravi, R.
1
2002
Scheduling and reliable lead-time quotation for orders with availability intervals and lead-time sensitive revenues. Zbl 1232.90211
Keskinocak, Pinar; Ravi, R.; Tayur, Sridhar
27
2001
Approximation algorithms for degree-constrained minimum-cost network-design problems. Zbl 0980.68139
Ravi, R.; Maranthe, M. V.; Ravi, S. S.; Rosenkrantz, D. J.; Hunt, H. B. III
17
2001
On the approximability of the minimum test collection problem (extended abstract). Zbl 1006.68958
Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Ravi, R.
10
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
On approximating planar metrics by tree metrics. Zbl 1051.68141
Konjevod, G.; Ravi, R.; Salman, F. S.
4
2001
A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0962.68136
Garg, Naveen; Konjevod, Goran; Ravi, R.
40
2000
A polynomial-time approximation scheme for minimum routing cost spanning trees. Zbl 0941.68159
Wu, Bang Ye; Lancia, Giuseppe; Bafna, Vineet; Chao, Kun-Mao; Ravi, R.
35
2000
Approximating the single-sink link-installation problem in network design. Zbl 1010.90002
Salman, F. S.; Cheriyan, J.; Ravi, R.; Subramanian, S.
22
2000
Approximation algorithms for the multiple knapsack problem with assignment restrictions. Zbl 0970.90106
Dawande, M.; Kalagnanam, J.; Keskinocak, P.; Ravi, R.; Salman, F. S.
18
2000
A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees. Zbl 1296.68195
Könemann, J.; Ravi, R.
5
2000
Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems. Zbl 0947.90083
Blum, A.; Konjevod, G.; Ravi, R.; Vempala, S.
5
2000
An approximation algorithm for the covering Steiner problem. Zbl 0956.68109
Konjevod, Goran; Ravi, R.
4
2000
...and 49 more Documents
all top 5

Cited by 1,703 Authors

28 Nutov, Zeev
28 Ravi, Ramamoorthi
21 Nagarajan, Viswanath
18 Xu, Dachuan
15 Kortsarz, Guy
12 Saurabh, Saket
12 Williamson, David P.
12 Wu, Chenchen
12 Zenklusen, Rico
11 Du, Donglei
11 Wu, Bang Ye
10 Fomin, Fedor V.
10 Könemann, Jochen
10 Nagamochi, Hiroshi
10 Ravi, Ragoju
10 Singh, Mohit
9 Fukunaga, Takuro
9 Gupta, Anupam
9 Hajiaghayi, Mohammad Taghi
9 Krumke, Sven Oliver
9 Levin, Asaf
9 Salavatipour, Mohammad R.
8 Fernau, Henning
8 Lokshtanov, Daniel
8 Zhu, Daming
7 Bansal, Nikhil
7 Hassin, Refael
7 Khandekar, Rohit
7 Marathe, Madhav V.
7 Noltemeier, Hartmut
7 Swamy, Chaitanya
6 Elkin, Michael
6 Monnot, Jérôme
6 Segev, Danny
6 Zhang, Jianzhong
5 Chao, Kunmao
5 Chekuri, Chandra S.
5 Cohen, Nachshon
5 Foucaud, Florent
5 Goemans, Michel X.
5 Gørtz, Inge Li
5 Grandoni, Fabrizio
5 Hochbaum, Dorit S.
5 Khuller, Samir
5 Lancia, Giuseppe G.
5 Lingas, Andrzej
5 Ljubić, Ivana
5 Mirrokni, Vahab S.
5 Peleg, David
5 Raghavachari, Balaji
5 Ravi, S. S.
5 Schafer, Guido
5 Sitters, Rene A.
5 Sundaram, Ravi
5 Tang, Chuan Yi
5 van Zuylen, Anke
5 Voulgaris, Petros G.
5 Vũ Ngoc Phát
5 Wirth, Hans-Christoph
5 Wu, Weili
5 Xu, Zhou
5 Żyliński, Paweł
4 Ahmed, Shabbir
4 Bazgan, Cristina
4 Bley, Andreas
4 Bonsma, Paul S.
4 Boyd, Sylvia C.
4 Chen, Danny Ziyi
4 Cheriyan, Joseph
4 Contreras, Iván A.
4 Czumaj, Artur
4 Ding, Wei
4 Elbassioni, Khaled M.
4 Ferreira, Carlos Eduardo
4 Flammini, Michele
4 Friggstad, Zachary
4 Gassner, Elisabeth
4 Halldórsson, Magnús Mar
4 Jiang, Haitao
4 Jiang, Minghui
4 Kasperski, Adam
4 Konjevod, Goran
4 Krishnaswamy, Ravishankar
4 Laber, Eduardo Sany
4 Liu, Zhaohui
4 Lucena, Abilio
4 Maheshwari, Anil
4 Marchetti-Spaccamela, Alberto
4 Morsy, Ehab
4 Neiman, Ofer
4 Rao, Satish B.
4 Rawitz, Dror
4 Rezapour, Mohsen
4 Sanità, Laura
4 Sarpatwar, Kanthi K.
4 Sau, Ignasi
4 Smid, Michiel H. M.
4 Solomon, Shay
4 Takazawa, Kenjiro
4 Talwar, Kunal
...and 1,603 more Authors
all top 5

Cited in 135 Serials

91 Theoretical Computer Science
85 Discrete Applied Mathematics
71 Algorithmica
62 European Journal of Operational Research
48 Information Processing Letters
42 Journal of Combinatorial Optimization
38 Mathematical Programming. Series A. Series B
31 Operations Research Letters
27 Automatica
22 Computers & Operations Research
21 Journal of Discrete Algorithms
20 Journal of Computer and System Sciences
20 SIAM Journal on Computing
19 Systems & Control Letters
18 Discrete Optimization
16 Operations Research
15 Mathematics of Operations Research
14 SIAM Journal on Discrete Mathematics
13 Networks
9 Annals of Operations Research
8 Theory of Computing Systems
8 Optimization Letters
7 International Journal of Control
7 Games and Economic Behavior
6 Discrete Mathematics
6 Naval Research Logistics
6 Journal of Scheduling
6 Journal of the Operations Research Society of China
5 Combinatorica
5 Computational Geometry
5 INFORMS Journal on Computing
5 RAIRO. Operations Research
5 OR Spectrum
4 Journal of Optimization Theory and Applications
4 Optimization
4 Information and Computation
4 Distributed Computing
4 Computational Optimization and Applications
4 European Journal of Control
3 Journal of Mathematical Analysis and Applications
3 Journal of Graph Theory
3 Kybernetika
3 Discrete & Computational Geometry
3 International Journal of Computational Geometry & Applications
3 International Journal of Foundations of Computer Science
3 Journal of Global Optimization
3 International Journal of Computer Mathematics
3 SIAM Journal on Optimization
3 Top
3 Mathematical Methods of Operations Research
3 Journal of Inequalities and Applications
2 Computers & Mathematics with Applications
2 International Journal of Systems Science
2 Applied Mathematics and Computation
2 International Journal of Game Theory
2 Journal of Combinatorial Theory. Series B
2 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
2 Acta Mathematicae Applicatae Sinica. English Series
2 Graphs and Combinatorics
2 Asia-Pacific Journal of Operational Research
2 Applied Mathematics Letters
2 Journal of Parallel and Distributed Computing
2 Automation and Remote Control
2 Linear Algebra and its Applications
2 Advances in Engineering Software
2 Combinatorics, Probability and Computing
2 Annals of Mathematics and Artificial Intelligence
2 Complexity
2 Journal of the ACM
2 Review of Economic Design
2 Journal of Systems Science and Complexity
2 Journal of Applied Mathematics
2 4OR
2 Computational Management Science
2 Discrete Mathematics, Algorithms and Applications
2 Algorithms
2 EURO Journal on Computational Optimization
1 International Journal of General Systems
1 Journal of the Franklin Institute
1 Mathematical Biosciences
1 Bulletin of Mathematical Biology
1 Chaos, Solitons and Fractals
1 Advances in Mathematics
1 Information Sciences
1 Integral Equations and Operator Theory
1 Journal of Differential Equations
1 Journal of Economic Theory
1 Opsearch
1 SIAM Journal on Control and Optimization
1 Statistica Neerlandica
1 Transactions of the American Mathematical Society
1 Optimal Control Applications & Methods
1 Stochastic Analysis and Applications
1 Acta Applicandae Mathematicae
1 International Journal of Production Research
1 Order
1 Mathematical and Computer Modelling
1 SIAM Journal on Matrix Analysis and Applications
1 MCSS. Mathematics of Control, Signals, and Systems
1 Queueing Systems
...and 35 more Serials

Citations by Year