Publications by R. Ravi
Journal Article
Conference
Journal Article
Journal Article
An FPTAS for minimizing a class of low-rank quasi-concave functions over a convex set
Journal Article
Journal Article
Journal Article
Preprint
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints
Conference
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints
Journal Article
Conference
Conference
Iterative rounding approximation algorithms for degree-bounded node-connectivity network design
Journal Article
Technical Note---Approximation Algorithms for VRP with Stochastic Demands