Kishore Kothapalli

5th Year PhD Student

Department of Computer Science

Johns Hopkins University

Baltimore, MD USA.

Currently I am working with my advisor Dr. Christian Scheideler on finding efficient strategies for maintaining overlay networks. Our research also focusses on solving routing problems in overlay networks. Our work has applications in information gathering in sensor networks, Peer-to-Peer networks and wireless ad hoc networks.

Previously at IIT Kanpur I worked with Dr. Sanjeev Saxena and developed new parallel algorithms for some graph theoretic problems. We studied the maximal matching problem for general graphs and gave an optimal algorithm for finding the maximal matching of a general graph in the PRAM model. We also studied how to efficiently recognize the presence of small induced subgraphs in a given graph in the PRAM model.

A brief summary of research can be found here.

My CV can be found here.

- K. Kothapalli and C. Scheideler, Information Gathering in Adversarial Systems , Technical Report, 2006.
- K.Kothapalli, M.Onus, C.Scheideler, and C.Schindelhauer, Distributed Coloring with O(sqrt{log n}) bits To appear in the IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2006. Here is slides of the talk (PDF).
- K.Kothapalli, M. Onus, A. Richa and C. Scheideler, "Efficient Broadcasting and Gathering in Wireless Ad Hoc Networks", in IEEE International Symposium on Parallel Architectures, Algorithms and Networks(ISPAN), 2005.
- K. Kothapalli and C. Scheideler, "Supervised Peer-to-Peer Systems", in 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 Talk - 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 Talk - K. Kothapalli, G. Hager, et. al., "CISUltracal: an open source ultrasound calibration toolkit", in Proceedings of SPIE International Symposium on Medical Imaging, 2005.
- 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 Talk - K. Kothapalli and S. Saxena, "An optimal parallel algorithm for general maximal matchings is as easy as for bipartite graphs", in Information Processing Letters, Volume 75, 2000.
- K. Kothapalli and S. Saxena, "Efficient Parallel Recognition of Small induced subgraphs", in Proceedings of IEEE International Conference in Advances in Computing, 1999.

- Load balancing on disks of non-uniform capacity.

The implementation is based on the ACM SPAA 2001 paper Compact, Adaptive Placement Strategies for Non-Uniform Capacities by A. Brinkmann, K. Salzwedel, and C. Scheideler.

The source files are available as a single TAR file here along with a readme file. The implementation is known to work under the Solaris platorm. - Distributed vertex coloring

The implementation is based on the IPDPS 2006 paper Distributed Coloring with O(sqrt{log n}) bits by K.Kothapalli, M.Onus, C.Scheideler, and C.Schindelhauer.

The source files are available as a single TAR file here along with a readme file. The implementation is known to work under the Linux platorm.

Other Activities:

Apart from the above I also play badminton, read books on Indology. Some of the nice books I found are- In Search of the Cradle of Civilization : New Light on Ancient India
- The Wishing Tree: The Presence and Promise of India

- ChandraSekhar Kothapalli(In case you are wondering whether we are related, yes we are).
- Kiran Tati
- Naga Sridhar Kataru