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

- Program Committee Member, Workshop on Parallel, Distributed, and High-Performance Computing in Undergraduate Curricula (EduPDHPC), Denver, USA, 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

- 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> ...