Kishore Kothapalli

According to our database, Kishore Kothapalli authored at least 85 papers between 2003 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Ramanujan bipartite graph products for efficient block sparse neural networks.

Dharma Teja Vooturi, Girish Varma, Kishore Kothapalli

Concurr. Comput. Pract. Exp., 2023

Efficient parallel algorithms for dynamic closeness- and betweenness centrality.

Sai Charan Regunta, Sai Harsh Tondomker, Kshitij Shukla, Kishore Kothapalli

Concurr. Comput. Pract. Exp., 2023

Accelerating Computer Vision Tasks on GPUs using Ramanujan Graph Product Framework.

Furqan Ahmed Shaik, Thejasvi Konduru, Girish Varma, Kishore Kothapalli

Proceedings of the 6th Joint International Conference on Data Science & Management of Data (10th ACM IKDD CODS and 28th COMAD), 2023

2022

Dynamic Batch Parallel Algorithms for Updating PageRank.

Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2022

Shared-Memory Parallel Algorithms for Fully Dynamic Maintenance of 2-Connected Components.

Chirayu Anant Haryan, G. Ramakrishna, Kishore Kothapalli, Dip Sankar Banerjee

Proceedings of the 2022 IEEE International Parallel and Distributed Processing Symposium, 2022

BlockVac: A Universally Acceptable and Ideal Vaccination System on Blockchain.

Manika Sharma, Kishore Kothapalli, Sujit Gujar

Proceedings of the IEEE International Conference on Blockchain, 2022

2021

Effect of stepwise adjustment of Damping factor upon PageRank.

Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee

CoRR, 2021

Adjusting PageRank parameters and Comparing results.

Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee

CoRR, 2021

Efficient Distributed Algorithms in the k-machine model via PRAM Simulations.

John Augustine, Kishore Kothapalli, Gopal Pandurangan

Proceedings of the 35th IEEE International Parallel and Distributed Processing Symposium, 2021

Efficient Parallel Algorithms for Computing Percolation Centrality.

Athreya Chandramouli, Sayantan Jana, Kishore Kothapalli

Proceedings of the 28th IEEE International Conference on High Performance Computing, 2021

2020

Efficient parallel algorithms for betweenness- and closeness-centrality in dynamic graphs.

Kshitij Shukla, Sai Charan Regunta, Sai Harsh Tondomker, Kishore Kothapalli

Proceedings of the ICS '20: 2020 International Conference on Supercomputing, 2020

Sample-And-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model.

Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2019

BRICS - Efficient Techniques for Estimating the Farness-Centrality in Parallel.

Sai Charan Regunta, Sai Harsh Tondomker, Kishore Kothapalli

Proceedings of the IEEE International Parallel and Distributed Processing Symposium Workshops, 2019

Dynamic Block Sparse Reparameterization of Convolutional Neural Networks.

Dharma Teja Vooturi, Girish Varma, Kishore Kothapalli

Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision Workshops, 2019

Efficient Sparse Neural Networks Using Regularized Multi Block Sparsity Pattern on a GPU.

Dharma Teja Vooturi, Kishore Kothapalli

Proceedings of the 26th IEEE International Conference on High Performance Computing, 2019

2018

Applications of Ear Decomposition to Efficient Heterogeneous Algorithms for Shortest Path/Cycle Problems.

Debarshi Dutta, Meher Chaitanya, Kishore Kothapalli, Debajyoti Bera

Int. J. Netw. Comput., 2018

Expediting Parallel Graph Connectivity Algorithms.

Kishore Kothapalli, Mihir Wadwekar

Proceedings of the 25th IEEE International Conference on High Performance Computing, 2018

Share-a-GPU: Providing Simple and Effective Time-Sharing on GPUs.

Shaleen Garg, Kishore Kothapalli, Suresh Purini

Proceedings of the 25th IEEE International Conference on High Performance Computing, 2018

2017

Preface.

Kishore Kothapalli, Sergio Rajsbaum

Theor. Comput. Sci., 2017

Symmetric Key Based Secure Resource Sharing.

Bruhadeshwar Bezawada, Kishore Kothapalli, Raman Dugyala, Rui Li

Proceedings of the Security in Computing and Communications - 5th International Symposium, 2017

A Study of Graph Decomposition Algorithms for Parallel Symmetry Breaking.

Sayyad Nayyaroddeen, Mahak Gambhir, Kishore Kothapalli

Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium Workshops, 2017

Nearly Balanced Work Partitioning for Heterogeneous Algorithms.

Mallipeddi Hardhik, Dip Sankar Banerjee, Kiran Raj Ramamoorthy, Kishore Kothapalli, Kannan Srinathan

Proceedings of the 46th International Conference on Parallel Processing, 2017

A fast GPU algorithm for biconnected components.

Mihir Wadwekar, Kishore Kothapalli

Proceedings of the Tenth International Conference on Contemporary Computing, 2017

A study on the minimum dominating set problem approximation in parallel.

Mahak Gambhir, Kishore Kothapalli

Proceedings of the Tenth International Conference on Contemporary Computing, 2017

Parallelizing Hines Matrix Solver in Neuron Simulations on GPU.

Dharma Teja Vooturi, Kishore Kothapalli, Upinder Singh Bhalla

Proceedings of the 24th IEEE International Conference on High Performance Computing, 2017

2016

Efficient Multicore Algorithms For Identifying Biconnected Components.

Meher Chaitanya, Kishore Kothapalli

Int. J. Netw. Comput., 2016

STIC-D: algorithmic techniques for efficient parallel pagerank computation on real-world graphs.

Paritosh Garg, Kishore Kothapalli

Proceedings of the 17th International Conference on Distributed Computing and Networking, 2016

Efficient Parallel Ear Decomposition of Graphs with Application to Betweenness-Centrality.

Charudatt Pachorkar, Meher Chaitanya, Kishore Kothapalli, Debajyoti Bera

Proceedings of the 23rd IEEE International Conference on High Performance Computing, 2016

2015

Work efficient parallel algorithms for large graph exploration on emerging heterogeneous architectures.

Dip Sankar Banerjee, Ashutosh Kumar, Meher Chaitanya, Shashank Sharma, Kishore Kothapalli

J. Parallel Distributed Comput., 2015

Reporting and counting maximal points in a query orthogonal rectangle.

Ananda Swarup Das, Prosenjit Gupta, Kishore Kothapalli, Kannan Srinathan

J. Discrete Algorithms, 2015

Parallel Algorithm for Quasi-Band Matrix-Matrix Multiplication.

Dharma Teja Vooturi, Kishore Kothapalli

Proceedings of the Parallel Processing and Applied Mathematics, 2015

A Novel Heterogeneous Algorithm for Multiplying Scale-Free Sparse Matrices.

Kiran Raj Ramamoorthy, Dip Sankar Banerjee, Kannan Srinathan, Kishore Kothapalli

Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, 2015

A Novel Heterogeneous Framework for Local Dependency Dynamic Programming Problems.

Rajesh Kumar, Kishore Kothapalli

Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, 2015

A Simple Parallel Algorithm for Biconnected Components in Sparse Graphs.

Meher Chaitanya, Kishore Kothapalli

Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, 2015

2014

On reporting the L₁ metric closest pair in a query rectangle.

Ananda Swarup Das, Prosenjit Gupta, Kishore Kothapalli, Kannan Srinathan

Inf. Process. Lett., 2014

Comparison sorting on hybrid multicore architectures for fixed and variable length keys.

Dip Sankar Banerjee, Parikshit Sakurikar, Kishore Kothapalli

Int. J. High Perform. Comput. Appl., 2014

On Generalized Planar Skyline and Convex Hull Range Queries.

Nadeem Moidu, Jatin Agarwal, Sankalp Khare, Kishore Kothapalli, Kannan Srinathan

Proceedings of the Algorithms and Computation - 8th International Workshop, 2014

Brief announcement: Super-fast t-ruling sets.

Tushar Bisht, Kishore Kothapalli, Sriram V. Pemmaraju

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014

GPU Accelerated Range Trees with Applications.

Manoj Kumar Maramreddy, Kishore Kothapalli

Proceedings of the Euro-Par 2014 Parallel Processing, 2014

Implementation of Kirchhoff-Helmholtz transform on GPU for use in digital in-line holographic microscopy.

Gagandeep Singh, Manish Shukla, Prabhakar Bhimalapuram, Kishore Kothapalli

Proceedings of the 7th ACM India Computing Conference, 2014

Architecture- and workload- aware heterogeneous algorithms for sparse matrix vector multiplication.

Siva Rama Krishna Bharadwaj Indarapu, Manoj Kumar Maramreddy, Kishore Kothapalli

Proceedings of the 7th ACM India Computing Conference, 2014

2013

CPU and/or GPU: Revisiting the GPU Vs. CPU Myth

Kishore Kothapalli, Dip Sankar Banerjee, P. J. Narayanan, Surinder Sood, Aman Kumar Bahl, Shashank Sharma, Shrenik Lad, Krishna Kumar Singh, Kiran Kumar Matam, Sivaramakrishna Bharadwaj, Rohit Nigam, Parikshit Sakurikar, Aditya Deshpande, Ishan Misra, Siddharth Choudhary, Shubham Gupta

CoRR, 2013

Efficient Range Reporting of Convex Hull.

Jatin Agarwal, Nadeem Moidu, Kishore Kothapalli, Kannan Srinathan

CoRR, 2013

Fast, Scalable Parallel Comparison Sort on Hybrid Multicore Architectures.

Dip Sankar Banerjee, Parikshit Sakurikar, Kishore Kothapalli

Proceedings of the 2013 IEEE International Symposium on Parallel & Distributed Processing, 2013

On the Analysis of a Label Propagation Algorithm for Community Detection.

Kishore Kothapalli, Sriram V. Pemmaraju, Vivek Sardeshmukh

Proceedings of the Distributed Computing and Networking, 14th International Conference, 2013

Work efficient parallel algorithms for large graph exploration.

Dip Sankar Banerjee, Shashank Sharma, Kishore Kothapalli

Proceedings of the 20th Annual International Conference on High Performance Computing, 2013

Planar Convex Hull Range Query and Related Problems.

Nadeem Moidu, Jatin Agarwal, Kishore Kothapalli

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

Allowing Multiple Rounds in the Shared Whiteboard Model: Some More Impossibility Results.

Dharmeet Singh Hora, Piyush Bansal, Kishore Kothapalli, Kannan Srinathan

Proceedings of the 2013 2nd International Conference on Advanced Computing, 2013

An Empirical Study of Two MIS Algorithms.

Tushar Bisht, Kishore Kothapalli

Proceedings of the 2013 2nd International Conference on Advanced Computing, 2013

2012

Discrete range searching primitive for the GPU and its applications.

Jyothish Soman, Kishore Kothapalli, P. J. Narayanan

ACM J. Exp. Algorithmics, 2012

Range Aggregate Maximal Points in the Plane.

Ananda Swarup Das, Prosenjit Gupta, Anil Kishore Kalavagattu, Jatin Agarwal, Kannan Srinathan, Kishore Kothapalli

Proceedings of the WALCOM: Algorithms and Computation - 6th International Workshop, 2012

On Counting Range Maxima Points in Plane.

Anil Kishore Kalavagattu, Jatin Agarwal, Ananda Swarup Das, Kishore Kothapalli

Proceedings of the Combinatorial Algorithms, 23rd International Workshop, 2012

An On-Demand Fast Parallel Pseudo Random Number Generator with Applications.

Dip Sankar Banerjee, Aman Kumar Bahl, Kishore Kothapalli

Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, 2012

Sparse matrix-matrix multiplication on modern architectures.

Kiran Kumar Matam, Siva Rama Krishna Bharadwaj Indarapu, Kishore Kothapalli

Proceedings of the 19th International Conference on High Performance Computing, 2012

Super-Fast 3-Ruling Sets.

Kishore Kothapalli, Sriram V. Pemmaraju

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2012

2011

Acyclic vertex coloring of graphs of maximum degree 5.

Kishore Yadav, Satish Varagani, Kishore Kothapalli, V. Ch. Venkaiah

Discret. Math., 2011

Distributed graph coloring in a few rounds.

Kishore Kothapalli, Sriram V. Pemmaraju

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

Accelerating Sparse Matrix Vector Multiplication in Iterative Methods Using GPU.

Kiran Kumar Matam, Kishore Kothapalli

Proceedings of the International Conference on Parallel Processing, 2011

Hybrid algorithms for list ranking and graph connected components.

Dip Sankar Banerjee, Kishore Kothapalli

Proceedings of the 18th International Conference on High Performance Computing, 2011

On Finding Skyline Points for Range Queries in Plane.

Anil Kishore Kalavagattu, Ananda Swarup Das, Kishore Kothapalli, Kannan Srinathan

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

Finding Maximum Density Axes Parallel Regions for Weighted Point Sets.

Ananda Swarup Das, Prosenjit Gupta, Kannan Srinathan, Kishore Kothapalli

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

Fast Two Dimensional Convex Hull on the GPU.

Srikanth Srungarapu, Durga Prasad Reddy, Kishore Kothapalli, P. J. Narayanan

Proceedings of the 25th IEEE International Conference on Advanced Information Networking and Applications Workshops, 2011

GPU Accelerated Lanczos Algorithm with Applications.

Kiran Kumar Matam, Kishore Kothapalli

Proceedings of the 25th IEEE International Conference on Advanced Information Networking and Applications Workshops, 2011

2010

Some GPU Algorithms for Graph Connected Components and Spanning Tree.

Jyothish Soman, Kishore Kothapalli, P. J. Narayanan

Parallel Process. Lett., 2010

Automatic analysis of distance bounding protocols

Sreekanth Malladi, Bezawada Bruhadeshwar, Kishore Kothapalli

CoRR, 2010

A fast GPU algorithm for graph connectivity.

Jyothish Soman, Kishore Kothapalli, P. J. Narayanan

Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

Efficient Discrete Range Searching primitives on the GPU with applications.

Jyothish Soman, Kiran Kumar Matam, Kishore Kothapalli, P. J. Narayanan

Proceedings of the 2010 International Conference on High Performance Computing, 2010

The Power of Orientation in Symmetry-Breaking.

Satya Krishna Pindiproli, Kishore Kothapalli

Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications, 2010

A Fully Dynamic and Self-Stabilizing TDMA Scheme for Wireless Ad-hoc Networks.

Bezawada Bruhadeshwar, Kishore Kothapalli, Indira Radhika Pulla

Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications, 2010

2009

Acyclic Vertex Coloring of Graphs of Maximum Degree Six.

Satish Varagani, V. Ch. Venkaiah, Kishore Yadav, Kishore Kothapalli

Electron. Notes Discret. Math., 2009

Graph Theoretic Approach for Studying Correlated Motions in Biomolecules.

Eshita Mutt, Monika Sharma, Jyothish Soman, Kishore Kothapalli, Abhijit Mitra

Proceedings of the World Congress on Nature & Biologically Inspired Computing, 2009

Fast and scalable list ranking on the GPU.

M. Suhail Rehman, Kishore Kothapalli, P. J. Narayanan

Proceedings of the 23rd international conference on Supercomputing, 2009

A performance prediction model for the CUDA GPGPU platform.

Kishore Kothapalli, Rishabh Mukherjee, M. Suhail Rehman, Suryakant Patidar, P. J. Narayanan, Kannan Srinathan

Proceedings of the 16th International Conference on High Performance Computing, 2009

Routing Protocol Security Using Symmetric Key Based Techniques.

Bezawada Bruhadeshwar, Kishore Kothapalli, M. Poornima, M. Divya

Proceedings of the The Forth International Conference on Availability, 2009

Reducing the Cost of Session Key Establishment.

Bezawada Bruhadeshwar, Kishore Kothapalli, Maddi Sree Deepya

Proceedings of the The Forth International Conference on Availability, 2009

2008

How Far Must You See To Hear Reliably.

Pranav K. Vasishta, Anuj Gupta, Prasant Gopal, Piyush Bansal, Rishabh Mukherjee, M. Poornima, Kannan Srinathan, Kishore Kothapalli

IACR Cryptol. ePrint Arch., 2008

Anti-magic labellings of a class of planar graphs.

K. Ramanjaneyulu, V. Ch. Venkaiah, Kishore Kothapalli

Australas. J Comb., 2008

A Family of Collusion Resistant Symmetric Key Protocols for Authentication.

Bezawada Bruhadeshwar, Kishore Kothapalli

Proceedings of the Distributed Computing and Networking, 9th International Conference, 2008

2007

Self-stabilizing Routing Algorithms for Wireless Ad-Hoc Networks.

Rohit Ashok Khot, Ravikant Poola, Kishore Kothapalli, Kannan Srinathan

Proceedings of the Distributed Computing and Internet Technology, 2007

2006

Distributed coloring in O~(⎷(log n)) bit rounds.

Kishore Kothapalli, Christian Scheideler, Melih Onus, Christian Schindelhauer

Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006

2005

Constant density spanners for wireless ad-hoc networks.

Kishore Kothapalli, Christian Scheideler, Melih Onus, Andréa W. Richa

Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks.

Melih Onus, Andréa W. Richa, Kishore Kothapalli, Christian Scheideler

Proceedings of the 8th International Symposium on Parallel Architectures, 2005

Supervised Peer-to-Peer Systems.

Kishore Kothapalli, Christian Scheideler

Proceedings of the 8th International Symposium on Parallel Architectures, 2005

2004

Pagoda: a dynamic overlay network for routing, data management, and multicasting.

Ankur Bhargava, Kishore Kothapalli, Chris Riley, Christian Scheideler, Mark Thober

Proceedings of the SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004

2003

Information gathering in adversarial systems: lines and cycles.

Kishore Kothapalli, Christian Scheideler

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003