S. S. Ravi
S. S. Ravi
Research Professor, Biocomplexity Institute, University of Virginia
Email verificata su virginia.edu
TitoloCitata daAnno
Simple heuristics for unit disk graphs
MV Marathe, H Breu, HB Hunt III, SS Ravi, DJ Rosenkrantz
Networks 25 (2), 59-68, 1995
5631995
Algorithmic aspects of topology control problems for ad hoc networks
EL Lloyd, R Liu, MV Marathe, R Ramanathan, SS Ravi
Mobile Networks and applications 10 (1-2), 19-34, 2005
4162005
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
3401998
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
3322005
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
2592005
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
2361996
Heuristic and special case algorithms for dispersion problems
SS Ravi, DJ Rosenkrantz, GK Tayi
Operations Research 42 (2), 299-310, 1994
2311994
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
2131998
Models and approximation algorithms for channel assignment in radio networks
SO Krumke, MV Marathe, SS Ravi
Wireless networks 7 (6), 575-584, 2001
1932001
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
1791993
Approximation algorithms for degree-constrained minimum-cost network-design problems
R Ravi, MV Marathe, SS Ravi, DJ Rosenkrantz, HB Hunt III
Algorithmica 31 (1), 58-78, 2001
1392001
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
1332001
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
1261996
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
1071995
Compression of trajectory data: a comprehensive evaluation and new approach
J Muckell, PW Olsen, JH Hwang, CT Lawson, SS Ravi
GeoInformatica 18 (3), 435-460, 2014
902014
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
852011
Gardens of Eden and fixed points in sequential dynamical systems
CL Barrett, HB Hunt III, MV Marathe, SS Ravi, DJ Rosenkrantz, ...
Discrete Mathematics and Theoretical Computer Science 95, 110, 2001
812001
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
772006
Using instance-level constraints in agglomerative hierarchical clustering: theoretical and empirical results
I Davidson, SS Ravi
Data mining and knowledge discovery 18 (2), 257-282, 2009
752009
Bicriteria network design problems
MV Marathe, R Ravi, R Sundaram, SS Ravi, DJ Rosenkrantz, HB Hunt
International Colloquium on Automata, Languages, and Programming, 487-498, 1995
741995
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20