Publications by R. Ravi
Journal Article
A matter of degree: Improved approximation algorithms for degree-bounded minimum spanning trees
Journal Article
An approximation algorithm for minimum-cost vertex-connectivity problems (vol 18, pg 21, 1997)
Conference
Conference
Integrated Logistics: Approximation Algorithms Combining Facility Location and Network Design
Journal Article
Approximation algorithms for degree-constrained minimum-cost network-design problems
Journal Article
Journal Article
Conference
A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees
Journal Article
Approximation algorithms for the multiple knapsack problem with assignment restrictions