Kishore Kothapalli
5th Year PhD Student
Department of Computer Science
Johns Hopkins University
Baltimore, MD USA.
Research
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.
Publications
- 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.
Software avialble
- 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
Some Friends