Chapter Cutting down on Fill Using Nested Dissection: Provably Good Elimination Orderings 1993 • The IMA Volumes in Mathematics and its Applications • 56:31-55 Agrawal A, Klein P, Ravi R
Conference Many birds with one stone: multi-objective approximation algorithms 1993 • Annual ACM Symposium on Theory of Computing • 438-447 Ravi R, Marathe MV, Ravi SS, Rosenkrantz DJ, Hunt HB
Journal Article AN OPTIMAL ALGORITHM TO SOLVE THE ALL-PAIR SHORTEST-PATH PROBLEM ON INTERVAL-GRAPHS 1992 • Networks • 22(1):21-35 RAVI R, MARATHE MV, RANGAN CP
Conference Approximation through local optimality: Designing networks with small degree 1992 • Lecture Notes in Computer Science • 652:279-290 Ravi R, Raghavachari B, Klein P
Journal Article GENERALIZED VERTEX COVERING IN INTERVAL-GRAPHS 1992 • Discrete Applied Mathematics • 39(1):87-93 MARATHE MV, RAVI R, RANGAN CP
Conference Ordering problems approximated: single-processor scheduling and interval graph completion 1991 • Lecture Notes in Computer Science • 510:751-762 Ravi R, Agrawal A, Klein P
Conference When trees collide: an approximation algorithm for the generalized Steiner problem on networks 1991 134-144 Agrawal A, Klein P, Ravi R
Conference Approximation through multicommodity flow 1990 • Annual Symposium on Foundations of Computer Science • 726-737 vol.2 Klein P, Agrawal A, Ravi R, Rao S
Journal Article A New Feature Selection Algorithm for Efficient Spam Filtering using Adaboost and Hashing Techniques • Indian Journal of Science and Technology • 8(13):1-8 Susila Devi K, Ravi R
Preprint Allocation Schemes in Analytic Evaluation: Applicant-Centric Holistic or Attribute-Centric Segmented? • Proceedings of the AAAI Conference on Human Computation and Crowdsourcing • 10(1):207-218 Wang J, Baharav C, Shah NB, Woolley AW, Ravi R
Conference Energy consumption architecture for wireless sensor networks with different clusters 414-418 Praghash K, Ravi R
Journal Article Informed Steiner Trees: Sampling and Pruning for Multi-Goal Path Finding in High Dimensions (Extended Abstract) • Proceedings of the International Symposium on Combinatorial Search • 15(1):258-260 Chandak N, Chour K, Rathinam S, Ravi R
Journal Article S*: A Heuristic Information-Based Approximation Framework for Multi-Goal Path Finding • Proceedings International Conference on Automated Planning and Scheduling, ICAPS • 31:85-93 Chour K, Rathinam S, Ravi R
