Kishore Kothapalli Associate Professor Center for Security, Theory, and Algorithmic Research International Institute of Information Technology Hyderabad |

- IEEE TCPP Coordinator, Indian Subcontinent, 2014--
- NEW Initiative: Review Member, Indian Mentoring Program for IPDPS 2015. Please read the text in the above link carefully for all the disclaimers. If you have any questions or clarifications, please write back.
- Program Committee Member, 29th International Parallel and Distributed PRocessing Symposium (IPDPS) , May 25--29, 2015, Hyderabad, India.
- Chair, Local Arrangements, 29th International Parallel and Distributed PRocessing Symposium (IPDPS) , May 25--29, 2015, Hyderabad, India.
- Program Committee Member, ACM Compute 2014, VNIT, Nagpur, India.
- General co-Chair, First Indian Symposium on Computer Systems (IndoSys), June 28--29, 2014, Bangalore, India.
- Program Co-chair, 7th Student Research Sympoisum at the International Conference on High Performance Computing (HiPC)", December 17--20,2014, Goa, India.
- Program Co-chair, Student Research Forum at the International Conference on Distributed Computing and Networking (ICDCN)", January 4--7, 2015, Goa, India.
- Program Committee Member, NSF/TCPP CDER Center Early Adopter Awards for Fall-14
- Program Committee Member, Workshop on Parallel, Distributed, and High-Performance Computing in Undergraduate Curricula (EduPDHPC), Denver, USA, 2014, 2013.
- Program Committee Co-Chair, Distributed Computing Track, 15th International Conference on Distributed Computing and Networking (ICDCN)
- Co-Chair, Student Research Sympoisum of the International Conference on High Performance Computing (HiPC)
- Program Committee Member, Third NSF/TCPP Workshop on Parallel and Distributed Computing Education (EduPar-13), Boston, USA, 2013.
- Program Committee Member, IARCS International Conference on Foundations of Software Technology and Theoretical Computer Science Hyderabad, December 15--17, 2012.
- Progam Committee Member, 6th International Conference on Information Systems, Technology and Management, Grenoble, France, March 28--30, 2012.
- Program co-chair, Second Workshop on Hybrid Multicore Computing (WHMC) to be held in conjunction with the 18th International Conference on High Performance Computing (HiPC) , December 18, 2011, Bangalore, India.
- Tutorial co-chair, ICDCN 2012. If you wish to present a tutorial at ICDCN 2012, please see this call for tutorials. The deadline is August 5, 2011.
- Program Committee Member, 10th International Symposium on Experimental Algorithms, Crete, 2011.
- Tutorial titled ''The GPGPU Phenomenon : Understanding its Scope, Applicability, and its Limitations'', presented at ICDCN, 2011, Bangalore, India, January 2011. Slides are available here(1.7 MB).
- Program Committee Member, ESA 2010, Engineering and Applications Track
- Program Committee Member, NCC 2010 (Networking Track)
- Program Committee Member, ICDCN 2010, Distributed Computing Track
- Tutorial titled ''GPU Architectural, Programming, and Performance Models'', at PPoPP, 2010, Bangalore, India, (with P. J. Narayanan and Suryakant Patidar). Slides for the tutorial are available here

- Acyclic Edge Coloring of Complete Graphs, Department of Science and Technology, Government of India, New Delhi, 2008-2011.
- Microsoft Opensource Technology Program Microsoft, 2008-2009.
- IBM Shared University Research Program, IBM 2009--
- Network Security Solutions

- Charudatt Pachorkar, Meher Chaitanya,
**Kishore Kothapalli**, and Debajyoti Bera. Efficient Parallel Ear Decomposition of Graphs with Application to Betweenness-Centrality, in Proc. of 23rd Annual International Conference on High Performance Computing (HiPC), Bangalore, India, 2016.**(Best Paper(s) Award)** - Meher Chaitanya,
**Kishore Kothapalli**. Efficient Multicore Algorithms For Identifying Biconnected Components. IJNC 6(1): 87-106 (2016) - Paritosh Garg,
**Kishore Kothapalli**. STIC-D: algorithmic techniques for efficient parallel pagerank computation on real-world graphs. ICDCN 2016: 15:1-15:10 - 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) - Meher Chaitanya,
**Kishore Kothapalli**. A Simple Parallel Algorithm for Biconnected Components in Sparse Graphs IPDPS Workshops 2015, pp: 395-404 - Kiran Raj Ramamoorthy, Dip Sankar Banerjee, Kannan Srinathan,
**Kishore Kothapalli**. A Novel Heterogeneous Algorithm for Multiplying Scale-Free Sparse Matrices. IPDPS Workshops 2015, pp. 637-646 - Rajesh Kumar,
**Kishore Kothapalli**. A Novel Heterogeneous Framework for Local Dependency Dynamic Programming Problems IPDPS Workshops, 2015, pp: 669-678. - Dharma Teja Vooturi,
**Kishore Kothapalli**. Parallel Algorithm for Quasi-Band Matrix-Matrix Multiplication, Proc. of Parallel Processing and Applied Mathematics, 2015, 106-115. - Dip Sankar Banerjee, Parikshit Sakurikar,
**Kishore Kothapalli**. Comparison sorting on hybrid multicore architectures for fixed and variable length keys., in the International Journal of High Performance Computing Applications (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. , in Information Processing Letters, Volume 114(5), pages 256-263 (2014). - Manoj Kumar Maramreddy,
**Kishore Kothapalli**. GPU Accelerated Range Trees with Applications, in Proceedings of Euro-Par 2014, pages 740-751, Porto, Portugal, 2014. - Tushar Bisht,
**Kishore Kothapalli**, Sriram V. Pemmaraju. Super-fast t-ruling sets (Brief Announcement), in Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC), Paris, France, 2014. - Nadeem Moidu, Jatin Agarwal, Sankalp Khare,
**Kishore Kothapalli**, Kannan Srinathan. On Generalized Planar Skyline and Convex Hull Range Queries, in Proc. of WALCOM, 2014, pages 34-43. - Dip Sankar Banerjee, Shashank Sharma,
**Kishore Kothapalli**. Work Efficient Parallel Algorithms for Large Graph Exploration , in Proc. of 20th Annual International Conference on High Performance Computing (HiPC), Bangalore, India, 2013, to appear. - Tushar Bisht and
**Kishore Kothapalli**. An Empirical Study of Two MIS Algorithms in Proc. of the 2nd International Conference on Advanced Computing, Networking and Security, Surathkal, India, 2013, to appear. - Dharmeet Singh Hora, Piyush Bansal,
**Kishore Kothapalli**, and Kannan Srinathan. Allowing Multiple Rounds in the Shared Whiteboard Model: Some More (Im)possibility Results in Proc. of the 2nd International Conference on Advanced Computing, Networking and Security, Surathkal, India, 2013, to appear. - Nadeem Moidu, Jatin Agarwal, and
**Kishore Kothapalli**Planar Convex Hull Range Query and Related Problems, in Proc. of the 25th Canadian Conference on Computational Geometry, Waterloo, Canada, 2013. - Dipsankar Banerjee, Parikshit Sakurikar, and
**Kishore Kothapalli**. Fast, Scalable Parallel Comparison Sort on Hybrid Multicore Architectures, in Proc. of The Third International Workshop on Accelerators and Hybrid Exascale Systems, IPDPS Workshops, Boston, USA, 2013. -
**Kishore Kothapalli**and Sriram Pemmaraju and Vivek Sardeshmukh. On the Analysis of a Label Propagation Algorithm for Community Detection , in Proc. of the International Conference on Distributed Computing and Networking (ICDCN), 2013. -
**Kishore Kothapalli**and Sriram Pemmaraju, Super Fast 3-Ruling Sets, in Proc. of the IARCS International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2012. - Jyothish Soman,
**Kishore Kothapalli**, and P. J. Narayanan. Discrete Range Searching Primitive for the GPU and its applications , Journal of Experimental Algorithms, 2012, to appear. - Kiran Kumar Matam, Siva Rama Krishna Bharadwaj, and
**Kishore Kothapalli**Sparse Matrix Matrix Multiplication on Hybrid CPU+GPU Platforms, in Proc. of 19th Annual International Conference on High Performance Computing (HiPC), Pune, India, 2012. -
Anil Kishore Kalavagattu, Jatin Agarwal, Ananda Swarup Das, and
**Kishore Kothapalli**. On Counting Range Maxima Points in Plane, in Proc. of the International Workshop on Combinatorial Algorithms (IWOCA), 2012, to appear. -
Ananda Swarup Das, Prosenjit Gupta, Anil Kishore Kalavagattu, Jatin Agarwal,
Kannan Srinathan,
**Kishore Kothapalli**. Range Aggregate Maximal Points in the Plane, in Proc. of WALCOM 2012, pp: 52-63 - Dip Sankar Banerjee, Aman Kumar Bahl, and
**Kishore Kothapalli**. An On-Demand Fast Parallel Pseudo Random Number Generator with Applications, in Proc. of the Workshop on Large Scale Parallel Processing (LSPP), 2012, in conjunction with IPDPS 2012, to appear. - Dip Sankar Banerjee and
**Kishore Kothapalli**. Hybrid Algorithms for List Ranking and Graph Connected Components, in the Proc. of 18th Annual International Conference on High Performance Computing (HiPC), Bangalore, India, 2011. - AnandaSwarup Das,
**Kishore Kothapalli**, K. Srinathan, and P. Gupta. Finding Maximum Density Axes Parallel Regions for Weighted Point Sets, in Proc. of the 23rd Canadian Conference on Computational Geometry (CCCG'11), 2011. - Anil Kishore Kalavagattu, AnandaSwarup Das,
**Kishore Kothapalli**, and K. Srinathan. On Finding Skyline Points for Range Queries in Plane, in Proc. of the 23rd Canadian Conference on Computational Geometry (CCCG'11), 2011. -
**Kishore Kothapall**and Sriram Pemmaraju. Distributed Graph Coloring in a Few Rounds, in Proc. of ACM Symposium on Principles of Distributed Computing, pp:31-40, 2011. - Kiran Kumar Mateti and
**Kishore Kothapalli**. Accelerating Sparse Matrix Vector Multiplication in Iterative Methods Using GPU, in Proc. of the International Conference on Parallel Processing (ICPP), pp: 612--621, 2011. - Jyothish Soman,
**Kishore Kothapalli**, P. J. Narayanan. Some GPU Algorithms for Graph Connected Components and Spanning Tree. Parallel Processing Letters 20(4), pp:325-339, 2010. - Jyothish Soman,
**K. Kothapalli**, P. J. Narayanan. Efficient Discrete Range Searching Primitives for The GPU with applications, in Proc. of 17th Annual International Conference on High Performance Computing (HiPC), pp: 1--10, Goa, India, December 2010. - Srikanth Srungarapu, Durga Prasad Reddy,
**K. Kothapalli**, and P. J. Narayanan. Fast Two Dimensional Convex Hull on the GPU, in Proc. of AINA Workshops, 2011. - Kiran Kumar Matam and
**K. Kothapalli**. GPU Accelerated Lanczos Algorithm With Applications, in Proc. of AINA Workshops, pp: 71--76, 2011. - Kishore Yadav and Satish Varagani and
**Kishore Kothapalli**and V.Ch. Venkaiah. Acyclic vertex coloring of graphs of maximum degree 5, Discrete Mathematics, Volume 311, pages 342--348, 2011. - Rajvi Shah, P. J. Narayanan,
**K. Kothapalli**. GPU-Accelerated Genetic Algorithms, in The Third International Workshop on Parallel Architectures and Bioinspired AlgorithmS, in conjunction with The International Conference on Parallel Architectures and Compilation Techniques (PACT), 2010. - Bharat Joshi and
**K. Kothapalli**On Acylic Vertex Coloring of Grid Like Graphs, in Proc. of the International Conference on Recent Trends in Graphs and Combinatorics, satellite conference of ICM 2010, Cochin, India, August, 2010. - Jyothish Soman,
**K. Kothapalli**, P. J. Narayanan, Fast GPU Algorithms for Graph Connectivity, to appear in Proc. of Workshop on Large Scale Parallel Processing (LSPP), (in conjunction with IEEE IPDPS), 2010. - B. Bruhadeshwar,
**K. Kothapalli**and Indira Radhika, A Fully Dynamic and Self-Stabilizing TDMA Scheme for Wireless Ad-hoc Networks, in Proc. of the IEEE International Conference on Advanced Information Networking and Applications (AINA), pp: 511-518, 2010. - P. Satya Krishna,
**K. Kothapalli**. The Power of Orientation in Symmetry Breaking, in Proc. of the IEEE International Conference on Advanced Information Networking and Applications (AINA), pp: 369--376, 2010. - Satish Varagani,
**K. Kothapalli**, and V. Ch. Venkaiah, Acyclic Colroing of Graphs of Maximum Degree Delta, in Proc. of Indian Mathematical Society, 2009. - V. Satish, K. Yadav,
**K. Kothapalli**, and V. Ch. Venkaiah. Acyclic Vertex Coloring of Graphs of Maximum Degree 4, In the 7th Japan Conference on Computational Geometry and Graphs, 2009. - V. Satish, K. Yadav,
**K. Kothapalli**, and V. Ch. Venkaiah. Acyclic Vertex Coloring of Graphs of Maximum Degree 6 , To appear in the V Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS), 2009. -
**Kishore Kothapalli**, Rishabh Mukherjee, Suhail Rehman Suryakant Patidar, P. J. Narayanan, and Kannan Srinathan. A Performance Prediction Model for the CUDA GPGPU Platform, in Proc. of 16th Annual International Conference on High Performance Computing (HiPC), Kochi, India, 2009 (to Appear). -
Sreekanth Malladi, Bruhadeshwar Bezawada, and
**Kishore Kothapalli**. Automatic analysis of distance bounding protocols, in Workshop on Foundations of Computer Security, 2009. - K. Ramanjaneyulu, V. Ch. Venkaiah and
**Kishore Kothapalli**. Cordial labelings of a Class of Planar Graphs, AKCE Journal of Graphs and Combinatorics, 6, No. 1 (2009), pp. 171-181. - H. K. Krishnappa,
**Kishore Kothapalli**, and V. Ch. Venkaiah. Vertex Magic Total Labelings of Complete Graphs, AKCE Journal of Graphs and Combinatorics, 6, No. 1 (2009), pp. 143-154. - S. Rehman,
**K.Kothapalli**, and P. J. Narayanan. Fast and Scalable List Ranking on the GPU , to appear in the 23rd International Conference on Supercomputing, New York, 2009. - P. Satya Krishna,
**K. Kothapalli**Empirical Analysis of Distribtued Coloring Algorithms, in IEEE International Advanced Computing Conference, March 2009. - B. Bruhadeshwar,
**K. Kothapalli**, M. Poornima, Routing Protocol Security using Symmetric Key Based Techniques, in Proc. of ARES 2009. - B. Bruhadeshwar,
**K. Kothapalli**, M. Sreedeepya, Reducing the cost of Session Key Establishment , in Proc. of ARES 2009. - 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, 2009. - 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, 2009. - K. Ramanjaneyulu,
**K. Kothapalli**, V. Ch. Venkaiah. Cordial Labeling of a Class of Planar Graphs, in Proc. of the International Workshop on Graph Labeling, 2009. - H. K. Krishnappa,
**K. Kothapalli**, V. Ch. Venkaiah. Vertex Magic Total Labeling of Complete Graphs in Proc. of the International Workshop on Graph Labeling, 2009. -
**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, 2008. -
**K. Kothapalli**, B. Bruhadeshwar, S. Thorat, and A. Khandelwal. Anomalous Packet Detection using Partitioned Payload in Journal of Information Assurance and Security, Vol 4, pp. 195--202, 2008. - 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, 2008. -
**K. Kothapalli**, V. Ch. Venkaiah, and K. Ramanjaneyulu, Anti-magic Labellings for a class of Planar Graphs, the Australasian Journal of Combinatorics, 2008. -
**K. Kothapalli**and C. Scheideler, Lower bounds for Information Gathering in Adversarial Systems, in Proceedings of the International Conference on Distributed Computing in Sensor Systems, 2006. -
**K. Kothapalli**, C. Scheideler, C. Schindelhauer and M. Onus, Distributed Coloring in $\tilde{O}(\sqrt{\log n})$ bits, in IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2006. -
**K. Kothapalli**and C. Scheideler, Supervised Peer-to-Peer Systems, in Proceedings of IEEE International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN), 2005. -
**K. Kothapalli**, M. Onus, A. Richa, and C. Scheideler, Efficient Broadcasting and Gathering in Wireless Ad Hoc Networks, in Proceedings of IEEE International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN), 2005. -
**K. Kothapalli**, M. Onus, A. Richa and C. Scheideler, Constant Density Spanners for Wireless Ad Hoc Networks, in Proceedings of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2005. -
**K. Kothapalli**, G. Hager, et. al., ``CIS-UltraCal an open-source ultrasound calibration toolkit'', in Proceedings of SPIE International Symposium on Medical Imaging, 2005. - A. Bhargava,
**K. Kothapalli**, C. Riley, C. Scheideler and M. Thober, Pagoda: a Dynamic Overlay Network for Routing, Data Management, and Multicasting, in Proceedings of the 16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2004. -
**K. Kothapalli**and C. Scheideler, Information Gathering in Adversarial Systems: Lines and Cycles, in Proceedings of the 15th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2003. -
**K. Kothapalli**and S. Saxena, An Optimal Parallel Algorithm for General Maximal Matchings is as easy as for Bipartite Graphs, in Information Processing Letters, 75(4):145--151,2000. -
**K. Kothapalli**and S. Saxena, ``Efficient Parallel Recognition of Small Induced Subgraphs'', in Proceedings of IEEE International Conference on Advances in Computing, 1999.

- B. Bruhadeshwar, K. Kothapalli, and H. Dinghra, A Framework for Shared Object Access with Applications, 2008.
- K. Kothapalli, V. Ch. Venkaiah, Prasant Gopal, C. R. Subramanian, and W. D. Wallis. Lexicographically Smallest One Factorizations of Complete Graphs, 2007.
- A Genetic Algorithm for the Weighted Set Cover Problem, Submitted to the Department of Computer Science and Engineering, National Institute of Technology, Warangal, India, 1996.
- Parallel Algorithms for some Graph Problems, Submitted to the Department of Computer Science and Engineering, Indian Institute of Technology, Kanpur, India, 1998.
- Topology and Routing in Overlay Networks Submitted to the Department of Computer Science, Johns Hopkins University, Baltimore, MD, USA, 2006.

To merge multiple PDF or PS files into a single file, use the following:

gs -dSAFER -dNOPAUSE -dBATCH -sDEVICE=pdfwrite -sPAPERSIZE=letter -sOutputFile=<MergedFile.pdf> <input1.pdf> <input2.ps> <input3.ps> ...