Kishore Kothapalli

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 35

Top Topics

Parallel Algorithm

Sparse Matrices

Top Venues

IPDPS Workshops

IPDPS (Workshops)

Publications

Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee
Shared-Memory Parallel Dynamic Louvain Algorithm for Community Detection. IPDPS (Workshops) (2024)
Subhajit Sahu, Kishore Kothapalli, Hemalatha Eedi, Sathya Peri
Lock-free Computation of PageRank in Dynamic Graphs. IPDPS (Workshops) (2024)
Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee
Fast Leiden Algorithm for Community Detection in Shared Memory Setting. ICPP (2024)
Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee
Shared-Memory Parallel Algorithms for Community Detection in Dynamic Graphs. IPDPS (Workshops) (2024)
Dharma Teja Vooturi, Girish Varma, Kishore Kothapalli
Ramanujan bipartite graph products for efficient block sparse neural networks. Concurr. Comput. Pract. Exp. 35 (14) (2023)
Furqan Ahmed Shaik, Thejasvi Konduru, Girish Varma, Kishore Kothapalli
Accelerating Computer Vision Tasks on GPUs using Ramanujan Graph Product Framework. COMAD/CODS (2023)
Sai Charan Regunta, Sai Harsh Tondomker, Kshitij Shukla, Kishore Kothapalli
Efficient parallel algorithms for dynamic closeness- and betweenness centrality. Concurr. Comput. Pract. Exp. 35 (17) (2023)
Manika Sharma, Kishore Kothapalli, Sujit Gujar
BlockVac: A Universally Acceptable and Ideal Vaccination System on Blockchain. Blockchain (2022)
Chirayu Anant Haryan, G. Ramakrishna, Kishore Kothapalli, Dip Sankar Banerjee
Shared-Memory Parallel Algorithms for Fully Dynamic Maintenance of 2-Connected Components. IPDPS (2022)
Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee
Dynamic Batch Parallel Algorithms for Updating PageRank. IPDPS Workshops (2022)
John Augustine, Kishore Kothapalli, Gopal Pandurangan
Efficient Distributed Algorithms in the k-machine model via PRAM Simulations. IPDPS (2021)
Athreya Chandramouli, Sayantan Jana, Kishore Kothapalli
Efficient Parallel Algorithms for Computing Percolation Centrality. HiPC (2021)
Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee
Effect of stepwise adjustment of Damping factor upon PageRank. CoRR (2021)
Subhajit Sahu, Kishore Kothapalli, Dip Sankar Banerjee
Adjusting PageRank parameters and Comparing results. CoRR (2021)
Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju
Sample-And-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model. FSTTCS (2020)
Kshitij Shukla, Sai Charan Regunta, Sai Harsh Tondomker, Kishore Kothapalli
Efficient parallel algorithms for betweenness- and closeness-centrality in dynamic graphs. ICS (2020)
Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model. CoRR (2020)
Dharma Teja Vooturi, Girish Varma, Kishore Kothapalli
Ramanujan Bipartite Graph Products for Efficient Block Sparse Neural Networks. CoRR (2020)
Dharma Teja Vooturi, Kishore Kothapalli
Efficient Sparse Neural Networks Using Regularized Multi Block Sparsity Pattern on a GPU. HiPC (2019)
Dharma Teja Vooturi, Girish Varma, Kishore Kothapalli
Dynamic Block Sparse Reparameterization of Convolutional Neural Networks. ICCV Workshops (2019)
Sai Charan Regunta, Sai Harsh Tondomker, Kishore Kothapalli
BRICS - Efficient Techniques for Estimating the Farness-Centrality in Parallel. IPDPS Workshops (2019)
Kishore Kothapalli, Mihir Wadwekar
Expediting Parallel Graph Connectivity Algorithms. HiPC (2018)
Shaleen Garg, Kishore Kothapalli, Suresh Purini
Share-a-GPU: Providing Simple and Effective Time-Sharing on GPUs. HiPC (2018)
Debarshi Dutta, Meher Chaitanya, Kishore Kothapalli, Debajyoti Bera
Applications of Ear Decomposition to Efficient Heterogeneous Algorithms for Shortest Path/Cycle Problems. Int. J. Netw. Comput. 8 (1) (2018)
Sayyad Nayyaroddeen, Mahak Gambhir, Kishore Kothapalli
A Study of Graph Decomposition Algorithms for Parallel Symmetry Breaking. IPDPS Workshops (2017)
Kishore Kothapalli, Sergio Rajsbaum
Preface. Theor. Comput. Sci. 688 (2017)
Mahak Gambhir, Kishore Kothapalli
A study on the minimum dominating set problem approximation in parallel. IC3 (2017)
Dharma Teja Vooturi, Kishore Kothapalli, Upinder Singh Bhalla
Parallelizing Hines Matrix Solver in Neuron Simulations on GPU. HiPC (2017)
Mihir Wadwekar, Kishore Kothapalli
A fast GPU algorithm for biconnected components. IC3 (2017)
Bruhadeshwar Bezawada, Kishore Kothapalli, Dugyala Raman, Rui Li
Symmetric Key Based Secure Resource Sharing. SSCC (2017)
Mallipeddi Hardhik, Dip Sankar Banerjee, Kiran Raj Ramamoorthy, Kishore Kothapalli, Kannan Srinathan
Nearly Balanced Work Partitioning for Heterogeneous Algorithms. ICPP (2017)
Debarshi Dutta, Meher Chaitanya, Kishore Kothapalli, Debajyoti Bera
Applications of Ear Decomposition to Efficient Heterogeneous Algorithms for Shortest Path/Cycle Problems. IPDPS Workshops (2017)
Charudatt Pachorkar, Meher Chaitanya, Kishore Kothapalli, Debajyoti Bera
Efficient Parallel Ear Decomposition of Graphs with Application to Betweenness-Centrality. HiPC (2016)
Paritosh Garg, Kishore Kothapalli
STIC-D: algorithmic techniques for efficient parallel pagerank computation on real-world graphs. ICDCN (2016)
Meher Chaitanya, Kishore Kothapalli
Efficient Multicore Algorithms For Identifying Biconnected Components. Int. J. Netw. Comput. 6 (1) (2016)
Ananda Swarup Das, Prosenjit Gupta, Kishore Kothapalli, Kannan Srinathan
Reporting and counting maximal points in a query orthogonal rectangle. J. Discrete Algorithms 30 (2015)
Meher Chaitanya, Kishore Kothapalli
A Simple Parallel Algorithm for Biconnected Components in Sparse Graphs. IPDPS Workshops (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 Distributed Comput. 76 (2015)
Dharma Teja Vooturi, Kishore Kothapalli
Parallel Algorithm for Quasi-Band Matrix-Matrix Multiplication. PPAM (1) (2015)
Kiran Raj Ramamoorthy, Dip Sankar Banerjee, Kannan Srinathan, Kishore Kothapalli
A Novel Heterogeneous Algorithm for Multiplying Scale-Free Sparse Matrices. IPDPS Workshops (2015)
Rajesh Kumar, Kishore Kothapalli
A Novel Heterogeneous Framework for Local Dependency Dynamic Programming Problems. IPDPS Workshops (2015)
Ananda Swarup Das, Prosenjit Gupta, Kishore Kothapalli, Kannan Srinathan
metric closest pair in a query rectangle. Inf. Process. Lett. 114 (5) (2014)
Gagandeep Singh, Manish Shukla, Prabhakar Bhimalapuram, Kishore Kothapalli
Implementation of Kirchhoff-Helmholtz transform on GPU for use in digital in-line holographic microscopy. COMPUTE (2014)
Tushar Bisht, Kishore Kothapalli, Sriram V. Pemmaraju
Brief announcement: Super-fast t-ruling sets. PODC (2014)
Siva Rama Krishna Bharadwaj Indarapu, Manoj Kumar Maramreddy, Kishore Kothapalli
Architecture- and workload- aware heterogeneous algorithms for sparse matrix vector multiplication. COMPUTE (2014)
Dip Sankar Banerjee, Parikshit Sakurikar, Kishore Kothapalli
Comparison sorting on hybrid multicore architectures for fixed and variable length keys. Int. J. High Perform. Comput. Appl. 28 (3) (2014)
Nadeem Moidu, Jatin Agarwal, Sankalp Khare, Kishore Kothapalli, Kannan Srinathan
On Generalized Planar Skyline and Convex Hull Range Queries. WALCOM (2014)
Manoj Kumar Maramreddy, Kishore Kothapalli
GPU Accelerated Range Trees with Applications. Euro-Par (2014)
Tushar Bisht, Kishore Kothapalli
An Empirical Study of Two MIS Algorithms. ADCONS (2013)
Jatin Agarwal, Nadeem Moidu, Kishore Kothapalli, Kannan Srinathan
Efficient Range Reporting of Convex Hull. CoRR (2013)
Dharmeet Singh Hora, Piyush Bansal, Kishore Kothapalli, Kannan Srinathan
Allowing Multiple Rounds in the Shared Whiteboard Model: Some More Impossibility Results. ADCONS (2013)
Dip Sankar Banerjee, Shashank Sharma, Kishore Kothapalli
Work efficient parallel algorithms for large graph exploration. HiPC (2013)
Dip Sankar Banerjee, Parikshit Sakurikar, Kishore Kothapalli
Fast, Scalable Parallel Comparison Sort on Hybrid Multicore Architectures. IPDPS Workshops (2013)
Kishore Kothapalli, Sriram V. Pemmaraju, Vivek Sardeshmukh
On the Analysis of a Label Propagation Algorithm for Community Detection. ICDCN (2013)
Nadeem Moidu, Jatin Agarwal, Kishore Kothapalli
Planar Convex Hull Range Query and Related Problems. CCCG (2013)
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
CPU and/or GPU: Revisiting the GPU Vs. CPU Myth CoRR (2013)
Ananda Swarup Das, Prosenjit Gupta, Anil Kishore Kalavagattu, Jatin Agarwal, Kannan Srinathan, Kishore Kothapalli
Range Aggregate Maximal Points in the Plane. WALCOM (2012)
Jyothish Soman, Kishore Kothapalli, P. J. Narayanan
Discrete range searching primitive for the GPU and its applications. ACM J. Exp. Algorithmics 17 (1) (2012)
Kishore Kothapalli, Sriram V. Pemmaraju, Vivek Sardeshmukh
On the Analysis of a Label Propagation Algorithm for Community Detection CoRR (2012)
Kiran Kumar Matam, Siva Rama Krishna Bharadwaj Indarapu, Kishore Kothapalli
Sparse matrix-matrix multiplication on modern architectures. HiPC (2012)
Kishore Kothapalli, Sriram V. Pemmaraju
Super-Fast 3-Ruling Sets. FSTTCS (2012)
Dip Sankar Banerjee, Aman Kumar Bahl, Kishore Kothapalli
An On-Demand Fast Parallel Pseudo Random Number Generator with Applications. IPDPS Workshops (2012)
Anil Kishore Kalavagattu, Jatin Agarwal, Ananda Swarup Das, Kishore Kothapalli
On Counting Range Maxima Points in Plane. IWOCA (2012)
Kishore Kothapalli, Sriram V. Pemmaraju
Super-Fast 3-Ruling Sets CoRR (2012)
Srikanth Srungarapu, Durga Prasad Reddy, Kishore Kothapalli, P. J. Narayanan
Fast Two Dimensional Convex Hull on the GPU. AINA Workshops (2011)
Kiran Kumar Matam, Kishore Kothapalli
Accelerating Sparse Matrix Vector Multiplication in Iterative Methods Using GPU. ICPP (2011)
Kiran Kumar Matam, Kishore Kothapalli
GPU Accelerated Lanczos Algorithm with Applications. AINA Workshops (2011)
Kishore Kothapalli, Sriram V. Pemmaraju
Distributed graph coloring in a few rounds. PODC (2011)
Ananda Swarup Das, Prosenjit Gupta, Kannan Srinathan, Kishore Kothapalli
Finding Maximum Density Axes Parallel Regions for Weighted Point Sets. CCCG (2011)
Kishore Yadav, Satish Varagani, Kishore Kothapalli, V. Ch. Venkaiah
Acyclic vertex coloring of graphs of maximum degree 5. Discret. Math. 311 (5) (2011)
Dip Sankar Banerjee, Kishore Kothapalli
Hybrid algorithms for list ranking and graph connected components. HiPC (2011)
Anil Kishore Kalavagattu, Ananda Swarup Das, Kishore Kothapalli, Kannan Srinathan
On Finding Skyline Points for Range Queries in Plane. CCCG (2011)
Jyothish Soman, Kishore Kothapalli, P. J. Narayanan
Some GPU Algorithms for Graph Connected Components and Spanning Tree. Parallel Process. Lett. 20 (4) (2010)
Bezawada Bruhadeshwar, Kishore Kothapalli, Indira Radhika Pulla
A Fully Dynamic and Self-Stabilizing TDMA Scheme for Wireless Ad-hoc Networks. AINA (2010)
Satya Krishna Pindiproli, Kishore Kothapalli
The Power of Orientation in Symmetry-Breaking. AINA (2010)
Jyothish Soman, Kishore Kothapalli, P. J. Narayanan
A fast GPU algorithm for graph connectivity. IPDPS Workshops (2010)
Sreekanth Malladi, Bezawada Bruhadeshwar, Kishore Kothapalli
Automatic analysis of distance bounding protocols CoRR (2010)
Jyothish Soman, Kiran Kumar Matam, Kishore Kothapalli, P. J. Narayanan
Efficient Discrete Range Searching primitives on the GPU with applications. HiPC (2010)
Kishore Kothapalli, Rishabh Mukherjee, M. Suhail Rehman, Suryakant Patidar, P. J. Narayanan, Kannan Srinathan
A performance prediction model for the CUDA GPGPU platform. HiPC (2009)
Satish Varagani, V. Ch. Venkaiah, Kishore Yadav, Kishore Kothapalli
Acyclic Vertex Coloring of Graphs of Maximum Degree Six. Electron. Notes Discret. Math. 35 (2009)
Eshita Mutt, Monika Sharma, Jyothish Soman, Kishore Kothapalli, Abhijit Mitra
Graph Theoretic Approach for Studying Correlated Motions in Biomolecules. NaBIC (2009)
Bezawada Bruhadeshwar, Kishore Kothapalli, Maddi Sree Deepya
Reducing the Cost of Session Key Establishment. ARES (2009)
Bezawada Bruhadeshwar, Kishore Kothapalli, M. Poornima, M. Divya
Routing Protocol Security Using Symmetric Key Based Techniques. ARES (2009)
M. Suhail Rehman, Kishore Kothapalli, P. J. Narayanan
Fast and scalable list ranking on the GPU. ICS (2009)
K. Ramanjaneyulu, V. Ch. Venkaiah, Kishore Kothapalli
Anti-magic labellings of a class of planar graphs. Australas. J Comb. 41 (2008)
Pranav K. Vasishta, Anuj Gupta, Prasant Gopal, Piyush Bansal, Rishabh Mukherjee, M. Poornima, Kannan Srinathan, Kishore Kothapalli
How Far Must You See To Hear Reliably. IACR Cryptol. ePrint Arch. 2008 (2008)
Bezawada Bruhadeshwar, Kishore Kothapalli
A Family of Collusion Resistant Symmetric Key Protocols for Authentication. ICDCN (2008)
Rohit Ashok Khot, Ravikant Poola, Kishore Kothapalli, Kannan Srinathan
Self-stabilizing Routing Algorithms for Wireless Ad-Hoc Networks. ICDCIT (2007)
Kishore Kothapalli, Christian Scheideler, Melih Onus, Christian Schindelhauer
Distributed coloring in O~(⎷(log n)) bit rounds. IPDPS (2006)
Kishore Kothapalli, Christian Scheideler, Melih Onus, Andréa W. Richa
Constant density spanners for wireless ad-hoc networks. SPAA (2005)
Melih Onus, Andréa W. Richa, Kishore Kothapalli, Christian Scheideler
Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks. ISPAN (2005)
Kishore Kothapalli, Christian Scheideler
Supervised Peer-to-Peer Systems. ISPAN (2005)
Ankur Bhargava, Kishore Kothapalli, Chris Riley, Christian Scheideler, Mark Thober
Pagoda: a dynamic overlay network for routing, data management, and multicasting. SPAA (2004)
Kishore Kothapalli, Christian Scheideler
Information gathering in adversarial systems: lines and cycles. SPAA (2003)