Recent Publications



		Recent Publications Golubchik, L., Khanna, S., Khuller, S, Thurimella, R. and Zhu, A., Approximation Algorithms for Data Placement on Parallel Disks, ACM Transactions on Algorithms, to appear. Treinen, J.; Thurimella, R., Application of the PageRank Algorithm to Alarm Graphs, Ninth International Conference on Information and Communications Security (ICICS 2007), LNCS 4861, Springer, October 2007. Boleng, J., Schweitzer, D., Wirges, V., Hagerman, S., and Thurimella, R., Sensor collection and Analysis of Radio Frequencies (SCARF), in the Proc. of the 3rd International Conference on Information Warfare (ICIW 2008), Nebraska, pp. 51—58. Pritchard, D., Thurimella, R., Using Random Circulations to Find Small Cuts," Manuscript. Burt, A., Darschewski, M., Ray, I., Thurimella, R. and Wu, H., Origins: an approach to trace fast spreading worms to their roots, Int. J. Security and Networks, 3 (1):36—46 (2008). Publishers selected this paper for its wider appeal and prepared a news item. Treinen, J.; Thurimella, R., A Framework For The Application of Association Rule Mining in Large Intrusion Detection Infrastructures, Recent Advances In Intrusion Detection, Proceedings (RAID), LNCS 4219, (2006), pp. 1--18 Wu, H., Burt, A., Thurimella, R., Making Secure TCP Connections Resistant to Server Failures presented at the 19th Annual Computer Security Applications Conference. December (ACSAC) 2003, Las Vegas, Nevada, pp. 197-207. " One-Dimensional Index for Nearest Neighbor Search,'' (pdf, 136 KB) (with T. Tan and L. Davis) to be presented at (Content-Based Multimedia Indexing ) Toulouse, France, Oct. 99. "Approximation Algorithms for Data Placement on Parallel Disks,'' (pdf, 279 KB) (with L. Golubchik, S. Khanna, S. Khuller, and A. Zhu), presented at the (Symposium on Discrete Algorithms (SODA) ) San Francisco, Jan. 2000. " Approximating Minimum-Size k-Connected Spanning Subgraph via Matching,'' (pdf, 490 KB) (with J. Cheriyan), SIAM J. Computing 30 (2000), pp.528-560. " Fast Algorithms for k-Shredders and k-Node Connectivity Augmentation ,'' (pdf, 378 KB) (with J. Cheriyan), J. Algorithms 33 (1999) pp.15-50. " Sub-Linear Algorithms for Sparse Certificates and Biconnected Components," (pdf, 232 KB) presented at 14th ACM Symposium on Principles of Distributed Computing (PODC '95). A complete version appeared as J. of Algorithms 23 (1997), pp. 160-179. " On Computing Connected Components of Line Segments,'' (pdf, 235 KB) (with M. Lopez) IEEE Trans. on Computers, 44: 4 (1995), pp. 597--601.