CENTRE FOR SECURITY, THEORY AND ALGORITHMIC RESEARCH (CSTAR)

IIIT HYDERABAD

 

 
 
 

Publications : 

 

Conference: (International)

 

Year 2016: 

 

Rajesh Kumar, Kishore Kothapalli: A Parallel Framework for Horizontally Local Dynamic Programming Problems: 2016 IEEE 6th International Conference on Advanced Computing (IACC), 219-224-2016/2/27 

 

P Garg, K Kothapalli: STIC-D: Algorithmic techniques for efficient parallel pagerank computation on real-world graphs; Proceedings of the 17th International Conference on Distributed Computing and Networking (2016/1/4) 

 

Year 2015: 

 

Dharma Teja Vooturi, Kishore Kothapalli: Parallel Algorithm for Quasi-Band Matrix-Matrix Multiplication; International Conference on Parallel Processing and Applied Mathematics (2015/9/6) 

 

Tirumale Ramesh, Narendra Nanjangud, Kishore Kothapalli, Deepa Gupta, France Sanjay Chaudhary, Ahemadabad Univetsity, Sushil K Prasad; 2015 Eighth International Conference on Contemporary Computing (IC3) (2015/8/20) 

 

Meher Chaitanya, Kishore Kothapalli: A Simple Parallel Algorithm for Biconnected Components in Sparse Graphs; Parallel and Distributed Processing Symposium Workshop (IPDPSW), 2015 IEEE International (2015/5/25) 

 

Rajesh Kumar, Kishore Kothapalli: A Novel Heterogeneous Framework for Local Dependency Dynamic Programming Problems; Parallel and Distributed Processing Symposium Workshop (IPDPSW), 2015 IEEE International (2015/5/25) 

 

Kiran Raj Ramamoorthy, Dip Sankar Banerjee, Kannan Srinathan, Kishore Kothapalli: A novel heterogeneous algorithm for multiplying scale-free sparse matrices; Parallel and Distributed Processing Symposium Workshop (IPDPSW), 2015 IEEE International (2015/5/25) 

 

  Meher Chaitanya, Kishore Kothapalli: A Simple Parallel Algorithm for Biconnected Components in Sparse Graphs. IPDPS Workshops 2015: 395-404-May 25-29, 2015 

 

Kiran Raj Ramamoorthy, Dip Sankar Banerjee, Kannan Srinathan, Kishore Kothapalli: 

A Novel Heterogeneous Algorithm for Multiplying Scale-Free Sparse Matrices. IPDPS Workshops 2015: 637-646-May 25-29, 2015 

    

 

Rajesh Kumar, Kishore Kothapalli: A Novel Heterogeneous Framework for Local Dependency Dynamic Programming Problems. IPDPS Workshops 2015: 669-678-May 25-29, 2015 

 

Year 2014: 

 

Gagandeep Singh, Manish Shukla, Prabhakar Bhimalapuram, Kishore Kothapalli: Implementation of Kirchhoff-Helmholtz transform on GPU for use in digital in-line holographic microscopy; Proceedings of the 7th ACM India Computing Conference (2014/10/9) 

 

Sivaramakrishna Bharadwaj Indarapu, Manoj Maramreddy, Kishore Kothapalli: Architecture-and workload-aware heterogeneous algorithms for sparse matrix vector multiplication; Proceedings of the 7th ACM India Computing Conference (2014/10/9). 

 

Manoj Kumar Maramreddy, Kishore Kothapalli: GPU Accelerated Range Trees with Applications; European Conference on Parallel Processing (2014/8/25). 

 

Tushar Bisht, Kishore Kothapalli, Sriram Pemmaraju: Brief announcement: Super-fast t-ruling sets; Proceedings of the 2014 ACM symposium on Principles of distributed computing (2014/7/15) 

 

Nadeem Moidu, Jatin Agarwal, Sankalp Khare, Kishore Kothapalli, Kannan Srinathan: On Generalized Planar Skyline and Convex Hull Range Queries; International Workshop on Algorithms and Computation (2014/2/13) 

 

M Chatterjee, J Cao, K Kothapalli, S Rajsbaum: Distributed Computing and Networking; 15th International Conference, ICDCN 2014, Coimbatore, India, January 4-7, 2014, Proceedings (2014/1/2) 

 

Dip Sankar Banerjee, Shashank Sharma, Kishore Kothapalli: Work efficient parallel algorithms for large graph exploration; 20th Annual International Conference on High Performance Computing (2013/12/18) 

 

 

 

Year 2013: 

 

Tushar Bisht, Kishore Kothapalli: An empirical study of two MIS algorithms; 2013 2nd International Conference on Advanced Computing, Networking and Security (2013/12/15) 

 

Dharmeet Singh Hora, Piyush Bansal, Kishore Kothapalli, Kannan Srinathan: Allowing Multiple Rounds in the Shared Whiteboard Model: Some More Impossibility Results; 2013 2nd International Conference on Advanced Computing, Networking and Security (2013/12/15) 

 

Dip Sankar Banerjee, Parikshit Sakurikar, Kishore Kothapalli: Fast, scalable parallel comparison sort on hybrid multicore architectures; Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2013 IEEE 27th International (2013/5/20) 

 

Kishore Kothapalli, Sriram V Pemmaraju, Vivek Sardeshmukh: On the analysis of a label propagation algorithm for community detection; International Conference on Distributed Computing and Networking (2013/1/3) 

 

Nadeem Moidu, Jatin Agarwal, Kishore Kothapalli: Planar Convex Hull Range Query and Related Problems; CCCG 

 

Year 2012: 

 

Kiran Matam, Siva Rama Krishna Bharadwaj Indarapu, Kishore Kothapalli: Sparse matrix-matrix multiplication on modern architectures; High Performance Computing (HiPC), 2012 19th International Conference on (2012/12/18) 

 

Anil Kishore Kalavagattu, Jatin Agarwal, Ananda Swarup Das, Kishore Kothapalli: On counting range maxima points in plane; International Workshop On Combinatorial Algorithms (2012/7/19) 

 

Dip Sankar Banerjee, Aman Kumar Bahl, Kishore Kothapalli: An on-demand fast parallel pseudo random number generator with applications; Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International (2012/5/21) 

 

Ananda Swarup Das, Prosenjit Gupta, Anil Kishore Kalavagattu, Jatin Agarwal, Kannan Srinathan, Kishore Kothapalli: Range aggregate maximal points in the plane; International Workshop on Algorithms and Computation (2012/2/15) 

 

 

Year 2011: 

 

Dip Sankar Banerjee, Kishore Kothapalli: Hybrid algorithms for list ranking and graph connected components; 2011 18th International Conference on High Performance Computing (2011/12/18) 

 

Kiran Kumar Matam, Kishore Kothapalli: Accelerating sparse matrix vector multiplication in iterative methods using GPU; 2011 International Conference on Parallel Processing (2011/9/13) 

 

Anil Kishore Kalavagattu, Ananda Swarup Das, Kishore Kothapalli, Kannan Srinathan: On Finding Skyline Points for Range Queries in Plane; CCCG (2011/8/10) 

 

Kishore Kothapalli, Sriram Pemmaraju: Distributed graph coloring in a few rounds; Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing; (2011/6/6) 

 

Kiran Kumar Matam, Kishore Kothapalli: GPU accelerated Lanczos algorithm with applications; Advanced Information Networking and Applications (WAINA), 2011 IEEE Workshops of International Conference on (2011/3/22) 

 

Srikanth Srungarapu, Durga Prasad Reddy, Kishore Kothapalli, PJ Narayanan: Fast two dimensional convex hull on the GPU; Advanced Information Networking and Applications (WAINA), 2011 IEEE Workshops of International Conference on; (2011/3/22) 

 

Ananda Swarup Das, Prosenjit Gupta, Kannan Srinathan, Kishore Kothapalli: Finding Maximum Density Axes Parallel Regions for Weighted Point Sets; CCCG 

 

Year 2010: 

 

Jyothish Soman, Matam Kiran Kumar, Kishore Kothapalli, PJ Narayanan: Efficient Discrete Range Searching primitives on the GPU with applications; 2010 International Conference on High Performance Computing (2010/12/19) 

 

Kishore Kothapalli, Jyothish Soman, PJ Narayanan: Fast GPU Algorithms for Graph Connectivity; WORKSHOP ON LARGE SACLE PARALLEL PROCESSING (2010/4) 

 

    

Year 2009: 

 

Kishore Kothapalli, Rishabh Mukherjee, M Suhail Rehman, Suryakant Patidar, PJ Narayanan, Kannan Srinathan: A performance prediction model for the CUDA GPGPU platform; 2009 International Conference on High Performance Computing (HiPC) (2009/12/16) 

 

M Suhail Rehman, Kishore Kothapalli, PJ Narayanan: Fast and scalable list ranking on the GPU; Proceedings of the 23rd international conference on supercomputing (2009/6/8) 

 

Bezawada Bruhadeshwar, Kishore Kothapalli, M Poornima, M Divya: Routing protocol security using symmetric key based techniques; Availability, Reliability and Security, 2009. ARES'09. International Conference on (2009/3/16) 

 

Bezawada Bruhadeshwar, Kishore Kothapalli, Maddi Sree Deepya: Reducing the cost of session key establishment; Availability, Reliability and Security, 2009. ARES'09. International Conference on (2009/3/16) 

 

Satya Krishna Pindiproli, Kishore Kothapalli: Experimental analysis of distributed coloring algorithms; Advance Computing Conference, 2009. IACC 2009. IEEE International (2009/3/6) 

 

V. Ch. Venkaiah, K. Kothapalli, B. Joshi, and K. Ramanjaneyulu, Acyclic Edge Coloring of Kp(q-1), Kp(q-1)(r-1), and K(p-1)(q-1),(p-1)(q-1) in International Conference on Graph Theory and its Applications. 

 

Kishore Yadav, and Satish Varagani, K. Kothapalli, V. Ch. Venkaiah. Acyclic Vertex Coloring of Graphs of Maximum Degree 5 , in International Conference on Graph Theory and its Applications. 

 

K. Ramanjaneyulu, K. Kothapalli, V. Ch. Venkaiah. Cordial Labeling of a Class of Planar Graphs, in Proc. of the International Workshop on Graph Labeling. 

 

H. K. Krishnappa, K. Kothapalli, V. Ch. Venkaiah. Vertex Magic Total Labeling of Complete Graphs in Proc. of the International Workshop on Graph Labeling,. 

 

Year 2008: 

 

K. Kothapalli, B. Bruhadeshwar, S. Thorat, and A. Khandelwal. Payload Content Based Network Anomaly Detection, in Proc. of IEEE International Conference on the Applications of Digital Information and Web Technologies 

 

 

B. Bruhadeshwar and K. Kothapalli, A Family of Collusion-Resistant Protocols for Authentication, in Proc. of the International Conference on Distributed Computing and Networks (ICDCN), January 2008, Kolkata, India. 

 

K. Kothapalli, R. Khot, R. Poola, and K. Srinathan, Self-Stabilizing Routing Algorithms for Wireless Ad hoc Networks, in Proc. of the International Conference on Distributed Computing and Internet Technologies (ICDCIT), Banglalore,  

 

Journals   

 

Year 2016: 

 

Meher Chaitanya, Kishore Kothapalli: Efficient Multicore Algorithms For Identifying Biconnected Components: IJNC 6(1): 87-106 (2016) 

 

Year 2015: 

Ananda Swarup Das, Prosenjit Gupta, Kishore Kothapalli, Kannan Srinathan: Reporting and counting maximal points in a query orthogonal rectangle. J. Discrete Algorithms 30: 78-95 (2015) 

 

Dip Sankar Banerjee, Ashutosh Kumar, Meher Chaitanya, Shashank Sharma, Kishore Kothapalli: Work efficient parallel algorithms for large graph exploration on emerging heterogeneous architectures. J. Parallel Distrib. Comput. 76: 81-93 (2015) 

 

Year 2014: 

 

Dip Sankar Banerjee, Parikshit Sakurikar, Kishore Kothapalli: Comparison sorting on hybrid multicore architectures for fixed and variable length keys. IJHPCA 28(3): 267-284 (2014) 

 

Ananda Swarup Das, Prosenjit Gupta, Kishore Kothapalli, Kannan Srinathan: On reporting the L1 metric closest pair in a query rectangle. Inf. Process. Lett. 114(5): 256-263 (2014) 

 

Jyothish Soman, Kishore Kothapalli, P. J. Narayanan: Discrete range searching primitive for the GPU and its applications. ACM Journal of Experimental Algorithmics 17(1) (2012) 

 

Year 2012: 

 

Jyothish Soman, Kishore Kothapalli, P. J. Narayanan: Discrete range searching primitive for the GPU and its applications. ACM Journal of Experimental Algorithmics 17(1) (2012) 

 

Year 2011: 

Kishore Yadav, Satish Varagani, Kishore Kothapalli, V. Ch. Venkaiah: Acyclic vertex coloring of graphs of maximum degree 5. Discrete Mathematics 311(5): 342-348 (2011) 

 

Year 2010: 

 

Jyothish Soman, Kishore Kothapalli, P. J. Narayanan: Some GPU Algorithms for Graph Connected Components and Spanning Tree. Parallel Processing Letters 20(4): 325-339 (2010) 

 

Year 2009: 

 

Satish Varagani, V. Ch. Venkaiah, Kishore Yadav, Kishore Kothapalli: Acyclic Vertex Coloring of Graphs of Maximum Degree Six. Electronic Notes in Discrete Mathematics 35: 177-182 (2009)