My present areas of interest are in graph theory, network security,
and distributed and parallel algorithms. Read the projects
page for more information.
NEW!!
You are welcome to check out my new manuscritpt Engineering Parallel Graph Algorithms.
Teaching (Current Semester)
See Courses Taught for a full list of
courses taught since July 2006.
Professional Service
Current service includes:
 Associate Editor, 2021 , ACM Transactions on Parallel Computing
 General CoChair, HiPC 2020. Click on HiPC to know more about HiPC 2020. Due to the Covid19 pandemic, HiPC 2020 will be held virtually. Visit the conference web page for details.
 Vice General coChair, HiPC 2019. Click on HiPC to know more about HiPC.
 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 2529, 2015, Hyderabad, India.
 Chair, Local Arrangements,
29th International Parallel and Distributed Processing Symposium (IPDPS) , May 2529, 2015, Hyderabad, India.
 Program Committee Member, ACM Compute 2014, VNIT, Nagpur, India.
 General coChair,
First Indian Symposium on Computer Systems (IndoSys),
June 2829, 2014, Bangalore, India.
 Program Cochair,
7th Student Research Sympoisum at the
International Conference on High Performance Computing (HiPC),
December 1720,2014, Goa, India.
 Program Cochair, Student Research Forum at the
International Conference on Distributed Computing and Networking (ICDCN),
January 47, 2015, Goa, India.
 Program Committee Member, NSF/TCPP CDER Center Early Adopter Awards for Fall14
 Program Committee Member,
Workshop on Parallel, Distributed, and HighPerformance
Computing in Undergraduate Curricula (EduPDHPC), Denver, USA, 2014, 2013.
 Program Committee CoChair, Distributed Computing Track, 15th International Conference on Distributed Computing and Networking (ICDCN)
 CoChair, 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 (EduPar13), Boston, USA, 2013.
 Program Committee Member,
IARCS International Conference on Foundations of
Software Technology and Theoretical Computer Science
Hyderabad, December 1517, 2012.
 Progam Committee Member,
6th International Conference on Information Systems, Technology
and Management, Grenoble, France, March 2830, 2012.
 Program cochair,
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 cochair, 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
Projects
Publications

Furqan Ahmed Shaik, Thejasvi Konduru, Girish Varma, Kishore Kothapalli.
Accelerating Computer Vision Tasks on GPUs using Ramanujan Graph Product Framework. COMAD/CODS 2023: 113117

Manika Sharma, Kishore Kothapalli, Sujit Gujar:
BlockVac: A Universally Acceptable and Ideal Vaccination System on Blockchain. Blockchain 2022: 320325

Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee:
Dynamic Batch Parallel Algorithms for Updating PageRank. IPDPS Workshops 2022: 11291138

Chirayu Anant Haryan, G. Ramakrishna, Kishore Kothapalli, Dip Sankar Banerjee:
SharedMemory Parallel Algorithms for Fully Dynamic Maintenance of 2Connected Components. IPDPS 2022: 11951205.

Kishore Kothapalli , Athreya Chandramouli, Sayantan Jana
Efficient Parallel Algorithms for Computing Percolation Centrality, in Proc. of
IEEE International Conference on High Performance Computing, Data, and Analytics,
2021, India. (Held Virtually)

Sai Charan Regunta,Sai Harsh Tondomker,Kshitij Shukla, Kishore Kothapalli
Efficient parallel algorithms for dynamic closeness and betweenness centrality
Available at https://doi.org/10.1002/cpe.6650, September 2021.

Dharma Teja Vooturi,Girish Varma, Kishore Kothapalli
Ramanujan bipartite graph products for efficient block sparse neural networks
June 2021, Available at https://doi.org/10.1002/cpe.6363.
 John Augustine, Kishore Kothapalli , and Gopal Pandurangan.
Efficient Distributed Algorithms in the $k$machine model via PRAM simulations, in Proc. of IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2021 (held virtually).
 Kishore Kothapalli , Shreyas Pai and Sriram Pemmaraju.
SampleandGather: Fast Ruling Set Algorithms in the LowMemory MPC Model,
to appear in IARCS FSTTCS, 2020.

Kshitij Shukla, Sai Charan Regunta, Sai Harsh Tondomker, Kishore Kothapalli.
Efficient parallel algorithms for betweenness and closenesscentrality in dynamic graphs. in Proc. ACM ICS 2020, pages 10:110:12

Dharma Teja Vooturi, Kishore Kothapalli
Efficient Sparse Neural Networks Using Regularized Multi Block Sparsity Pattern on a GPU. in Proc. of IEEE HiPC 2019, pages 215224.
 Dharma Teja Vooturi, Girish Varma, Kishore Kothapalli .
Dynamic Block Sparse Reparameterization of Convolutional Neural Networks. ICCV Workshops 2019, pp. 30463053

Sai Charan Regunta, Sai Harsh Tondomker, Kishore Kothapalli.
BRICS  Efficient Techniques for Estimating the FarnessCentrality in Parallel, IPDPS Workshops 2019, 645654, 2018

Debarshi Dutta, Meher Chaitanya, Kishore Kothapalli, Debajyoti Bera.
Applications of Ear Decomposition to Efficient Heterogeneous Algorithms for Shortest Path/Cycle Problems , IJNC 8(1), 7392 (2018)

Kishore Kothapalli, Mihir Wadwekar.
Expediting Parallel Graph Connectivity Algorithms, HiPC 2018.7281

Shaleen Garg, Kishore Kothapalli, Suresh Purini.
ShareaGPU: Providing Simple and Effective TimeSharing on GPUs, HiPC 2018.294303

Dharma Teja Vooturi, Kishore Kothapalli, Upinder Singh Bhalla.
Parallelizing Hines Matrix Solver in Neuron Simulations on GPU, HiPC 2017.388397

Mahak Gambhir, Kishore Kothapalli.
A study on the minimum dominating set problem approximation in parallel, IC3 2017.16

Mihir Wadwekar, Kishore Kothapalli.
A fast GPU algorithm for biconnected components. IC3 2017, 16

Mallipeddi Hardhik, Dip Sankar Banerjee, Kiran Raj Ramamoorthy, Kishore Kothapalli, Kannan Srinathan.
Nearly Balanced Work Partitioning for Heterogeneous Algorithms, ICPP 2017.5059

Sayyad Nayyaroddeen, Mahak Gambhir, Kishore Kothapalli.
A Study of Graph Decomposition Algorithms for Parallel Symmetry Breaking, IPDPS Workshops 2017.598607

Debarshi Dutta, Meher Chaitanya, Kishore Kothapalli, Debajyoti Bera.
Applications of Ear Decomposition to Efficient Heterogeneous Algorithms for Shortest Path/Cycle Problems. IPDPS Workshops 2017, 864873

Bruhadeshwar Bezawada, Kishore Kothapalli, Dugyala Raman, Rui Li.
Symmetric Key Based Secure Resource Sharing. SSCC 2017, 179194
 Charudatt Pachorkar, Meher Chaitanya, Kishore Kothapalli, and Debajyoti Bera.
Efficient Parallel Ear Decomposition of Graphs with Application to
BetweennessCentrality, 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): 87106 (2016)
 Paritosh Garg, Kishore Kothapalli.
STICD: algorithmic techniques for efficient parallel pagerank computation on realworld graphs.
ICDCN 2016: 15:115:10
 Ananda Swarup Das, Prosenjit Gupta, Kishore Kothapalli , Kannan Srinathan:
Reporting and counting maximal points in a query orthogonal rectangle
J. Discrete Algorithms 30: 7895 (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: 8193 (2015)
 Meher Chaitanya, Kishore Kothapalli.
A Simple Parallel Algorithm for Biconnected Components in Sparse Graphs
IPDPS Workshops 2015, pp: 395404
 Kiran Raj Ramamoorthy, Dip Sankar Banerjee, Kannan Srinathan, Kishore Kothapalli.
A Novel Heterogeneous Algorithm for Multiplying ScaleFree Sparse Matrices.
IPDPS Workshops 2015, pp. 637646
 Rajesh Kumar, Kishore Kothapalli.
A Novel Heterogeneous Framework for Local Dependency Dynamic Programming Problems
IPDPS Workshops, 2015, pp: 669678.
 Dharma Teja Vooturi, Kishore Kothapalli.
Parallel Algorithm for QuasiBand MatrixMatrix Multiplication,
Proc. of Parallel Processing and Applied Mathematics, 2015, 106115.
 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), 267284 (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 256263 (2014).
 Manoj Kumar Maramreddy, Kishore Kothapalli.
GPU Accelerated Range Trees with Applications,
in Proceedings of EuroPar 2014, pages 740751, Porto, Portugal, 2014.
 Tushar Bisht, Kishore Kothapalli , Sriram V. Pemmaraju.
Superfast truling 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 3443.
 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 3Ruling
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: 5263
 Dip Sankar Banerjee, Aman Kumar Bahl, and Kishore Kothapalli.
An OnDemand 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:3140,
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: 612621, 2011.
 Jyothish Soman, Kishore Kothapalli, P. J. Narayanan.
Some GPU Algorithms for Graph Connected Components and Spanning Tree.
Parallel Processing Letters 20(4), pp:325339, 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: 110, 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: 7176, 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 342348, 2011.
 Rajvi Shah, P. J. Narayanan, K. Kothapalli.
GPUAccelerated 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 SelfStabilizing TDMA Scheme for Wireless
Adhoc Networks, in Proc. of the IEEE International Conference on Advanced
Information Networking and Applications (AINA), pp: 511518, 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: 369376, 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 LatinAmerican 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. 171181.
 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. 143154.
 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(q1), Kp(q1)(r1), and
K(p1)(q1),(p1)(q1) 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. 195202, 2008.
 B. Bruhadeshwar and K. Kothapalli, A Family of CollusionResistant 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, SelfStabilizing 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,
Antimagic 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 PeertoPeer 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., ``CISUltraCal an opensource 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):145151,2000.
 K. Kothapalli and S. Saxena, ``Efficient Parallel Recognition of
Small Induced Subgraphs'', in Proceedings of IEEE International Conference on
Advances in Computing, 1999.
Theses and Technical Reports
 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.
Useful Tools
To pass IEEE PDF checks, download the following
script, make it executable
(chmod +x) and then run it in Unix/Linux environment. In the script, change
the filename in line 1 to your .tex file.
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> ...
Hobbies
See some of the nice pictures that I took over the
years. This album contains the pictures
from the IIITH campus during Spring 2009.