Simple heuristics for unit disk graphs MV Marathe, H Breu, HB Hunt III, SS Ravi, DJ Rosenkrantz Networks 25 (2), 59-68, 1995 | 655 | 1995 |
Algorithmic aspects of topology control problems for ad hoc networks EL Lloyd, R Liu, MV Marathe, R Ramanathan, SS Ravi Proceedings of the 3rd ACM international symposium on Mobile ad hoc …, 2002 | 447 | 2002 |
Clustering With Constraints: Feasibility Issues and the k-Means Algorithm I Davidson, SS Ravi Proceedings of the 2005 SIAM international conference on data mining, 138-149, 2005 | 438 | 2005 |
NC-approximation schemes for NP-and PSPACE-hard problems for geometric graphs HB Hunt III, MV Marathe, V Radhakrishnan, SS Ravi, DJ Rosenkrantz, ... Journal of algorithms 26 (2), 238-274, 1998 | 398 | 1998 |
Agglomerative hierarchical clustering with constraints: Theoretical and empirical results I Davidson, SS Ravi European Conference on Principles of Data Mining and Knowledge Discovery, 59-70, 2005 | 378 | 2005 |
Heuristic and special case algorithms for dispersion problems SS Ravi, DJ Rosenkrantz, GK Tayi Operations research 42 (2), 299-310, 1994 | 334 | 1994 |
Bicriteria network design problems MV Marathe, R Ravi, R Sundaram, SS Ravi, DJ Rosenkrantz, HB Hunt III Journal of algorithms 28 (1), 142-171, 1998 | 320 | 1998 |
Spanning trees—short or small R Ravi, R Sundaram, MV Marathe, DJ Rosenkrantz, SS Ravi SIAM Journal on Discrete Mathematics 9 (2), 178-200, 1996 | 270 | 1996 |
Many birds with one stone: Multi-objective approximation algorithms R Ravi, MV Marathe, SS Ravi, DJ Rosenkrantz, HB Hunt III Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993 | 205 | 1993 |
Models and approximation algorithms for channel assignment in radio networks SO Krumke, MV Marathe, SS Ravi Wireless networks 7, 575-584, 2001 | 204 | 2001 |
Compression of trajectory data: a comprehensive evaluation and new approach J Muckell, PW Olsen, JH Hwang, CT Lawson, SS Ravi GeoInformatica 18, 435-460, 2014 | 203 | 2014 |
Discovery of Association Rules in Medical Data S Doddi, A Marathe, SS Ravi, D Torney Medical Informatics and the Internet in Medicine 26 (1), 25-33, 2001 | 160 | 2001 |
SQUISH: an online approach for GPS trajectory compression J Muckell, JH Hwang, V Patil, CT Lawson, F Ping, SS Ravi Proceedings of the 2nd international conference on computing for geospatial …, 2011 | 159 | 2011 |
Approximation algorithms for degree-constrained minimum-cost network-design problems R Ravi, MV Marathe, SS Ravi, DJ Rosenkrantz, HB Hunt III Algorithmica 31, 58-78, 2001 | 155 | 2001 |
Observations on self-stabilizing graph algorithms for anonymous networks SK Shukla, DJ Rosenkrantz, SS Ravi Proceedings of the second workshop on self-stabilizing systems 7, 15, 1995 | 137 | 1995 |
Deferred updates and data placement in distributed databases P Chundi, DJ Rosenkrantz, SS Ravi Proceedings of the Twelfth International Conference on Data Engineering, 469-476, 1996 | 132 | 1996 |
A PMU placement scheme considering realistic costs and modern trends in relaying A Pal, AKS Vullikanti, SS Ravi IEEE Transactions on Power Systems 32 (1), 552-561, 2016 | 121 | 2016 |
Complexity of reachability problems for finite discrete dynamical systems CL Barrett, HB Hunt III, MV Marathe, SS Ravi, DJ Rosenkrantz, ... Journal of Computer and System Sciences 72 (8), 1317-1345, 2006 | 109 | 2006 |
Using instance-level constraints in agglomerative hierarchical clustering: theoretical and empirical results I Davidson, SS Ravi Data mining and knowledge discovery 18, 257-282, 2009 | 107 | 2009 |
Blocking simple and complex contagion by edge removal CJ Kuhlman, G Tuli, S Swarup, MV Marathe, SS Ravi 2013 IEEE 13th international conference on data mining, 399-408, 2013 | 103 | 2013 |