Kishore Kothapalli

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

Shared-Memory Parallel Algorithms for Community Detection in Dynamic Graphs.

[BibT_eX]

[DOI]

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

Fast Leiden Algorithm for Community Detection in Shared Memory Setting.

[BibT_eX]

[DOI]

Proceedings of the 53rd International Conference on Parallel Processing, 2024

DF* PageRank: Incrementally Expanding Approaches for Updating PageRank on Dynamic Graphs.

[BibT_eX]

[DOI]

Proceedings of the Euro-Par 2024: Parallel Processing, 2024

2023

Ramanujan bipartite graph products for efficient block sparse neural networks.

[BibT_eX]

[DOI]

Girish Varma

Concurr. Comput. Pract. Exp., 2023

Efficient parallel algorithms for dynamic closeness- and betweenness centrality.

[BibT_eX]

[DOI]

Concurr. Comput. Pract. Exp., 2023

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

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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

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

[BibT_eX]

[DOI]

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

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

[BibT_eX]

[DOI]

Manika Sharma

Sujit Gujar

Proceedings of the IEEE International Conference on Blockchain, 2022

2021

Effect of stepwise adjustment of Damping factor upon PageRank.

[BibT_eX]

[DOI]

CoRR, 2021

Adjusting PageRank parameters and Comparing results.

[BibT_eX]

[DOI]

CoRR, 2021

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

[BibT_eX]

[DOI]

John Augustine

Gopal Pandurangan

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

Efficient Parallel Algorithms for Computing Percolation Centrality.

[BibT_eX]

[DOI]

Athreya Chandramouli

Sayantan Jana

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

2020

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

[BibT_eX]

[DOI]

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

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

[BibT_eX]

[DOI]

Shreyas Pai

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.

[BibT_eX]

[DOI]

Sai Charan Regunta

Sai Harsh Tondomker

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

Dynamic Block Sparse Reparameterization of Convolutional Neural Networks.

[BibT_eX]

[DOI]

Girish Varma

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.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Int. J. Netw. Comput., 2018

Expediting Parallel Graph Connectivity Algorithms.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Shaleen Garg

Suresh Purini

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

2017

Preface.

[BibT_eX]

[DOI]

Sergio Rajsbaum

Theor. Comput. Sci., 2017

Symmetric Key Based Secure Resource Sharing.

[BibT_eX]

[DOI]

Bruhadeshwar Bezawada

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.

[BibT_eX]

[DOI]

Sayyad Nayyaroddeen

Mahak Gambhir

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

Nearly Balanced Work Partitioning for Heterogeneous Algorithms.

[BibT_eX]

[DOI]

Mallipeddi Hardhik

Kiran Raj Ramamoorthy

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

A fast GPU algorithm for biconnected components.

[BibT_eX]

[DOI]

Mihir Wadwekar

Proceedings of the Tenth International Conference on Contemporary Computing, 2017

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

[BibT_eX]

[DOI]

Mahak Gambhir

Proceedings of the Tenth International Conference on Contemporary Computing, 2017

Parallelizing Hines Matrix Solver in Neuron Simulations on GPU.

[BibT_eX]

[DOI]

Upinder Singh Bhalla

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

2016

Efficient Multicore Algorithms For Identifying Biconnected Components.

[BibT_eX]

[DOI]

Meher Chaitanya

Int. J. Netw. Comput., 2016

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

[BibT_eX]

[DOI]

Paritosh Garg

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

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

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 2015

Reporting and counting maximal points in a query orthogonal rectangle.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2015

Parallel Algorithm for Quasi-Band Matrix-Matrix Multiplication.

[BibT_eX]

[DOI]

Proceedings of the Parallel Processing and Applied Mathematics, 2015

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

[BibT_eX]

[DOI]

Kiran Raj Ramamoorthy

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

A Novel Heterogeneous Framework for Local Dependency Dynamic Programming Problems.

[BibT_eX]

[DOI]

Rajesh Kumar

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

A Simple Parallel Algorithm for Biconnected Components in Sparse Graphs.

[BibT_eX]

[DOI]

Meher Chaitanya

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

2014

On reporting the L<sub>1</sub> metric closest pair in a query rectangle.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2014

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

[BibT_eX]

[DOI]

Parikshit Sakurikar

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

On Generalized Planar Skyline and Convex Hull Range Queries.

[BibT_eX]

[DOI]

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

Brief announcement: Super-fast t-ruling sets.

[BibT_eX]

[DOI]

Tushar Bisht

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

GPU Accelerated Range Trees with Applications.

[BibT_eX]

[DOI]

Manoj Kumar Maramreddy

Proceedings of the Euro-Par 2014 Parallel Processing, 2014

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

[BibT_eX]

[DOI]

Gagandeep Singh

Manish Shukla

Prabhakar Bhimalapuram

Siva Rama Krishna Bharadwaj Indarapu

Proceedings of the 7th ACM India Computing Conference, 2014

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

[BibT_eX]

[DOI]

Manoj Kumar Maramreddy

Sivaramakrishna Bharadwaj

Proceedings of the 7th ACM India Computing Conference, 2014

2013

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

[BibT_eX]

[DOI]

CoRR, 2013

Efficient Range Reporting of Convex Hull.

[BibT_eX]

[DOI]

CoRR, 2013

Fast, Scalable Parallel Comparison Sort on Hybrid Multicore Architectures.

[BibT_eX]

[DOI]

Parikshit Sakurikar

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

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

[BibT_eX]

[DOI]

Vivek Sardeshmukh

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

Work efficient parallel algorithms for large graph exploration.

[BibT_eX]

[DOI]

Shashank Sharma

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

Planar Convex Hull Range Query and Related Problems.

[BibT_eX]

[DOI]

Nadeem Moidu

Jatin Agarwal

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

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

[BibT_eX]

[DOI]

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

An Empirical Study of Two MIS Algorithms.

[BibT_eX]

[DOI]

Tushar Bisht

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

2012

Discrete range searching primitive for the GPU and its applications.

[BibT_eX]

[DOI]

Jyothish Soman

ACM J. Exp. Algorithmics, 2012

Range Aggregate Maximal Points in the Plane.

[BibT_eX]

[DOI]

Ananda Swarup Das

Prosenjit Gupta

Anil Kishore Kalavagattu

Jatin Agarwal

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

On Counting Range Maxima Points in Plane.

[BibT_eX]

[DOI]

Anil Kishore Kalavagattu

Jatin Agarwal

Ananda Swarup Das

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

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

[BibT_eX]

[DOI]

Aman Kumar Bahl

Siva Rama Krishna Bharadwaj Indarapu

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

Sparse matrix-matrix multiplication on modern architectures.

[BibT_eX]

[DOI]

Kiran Kumar Matam

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

Super-Fast 3-Ruling Sets.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Discret. Math., 2011

Distributed graph coloring in a few rounds.

[BibT_eX]

[DOI]

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

Accelerating Sparse Matrix Vector Multiplication in Iterative Methods Using GPU.

[BibT_eX]

[DOI]

Kiran Kumar Matam

Proceedings of the International Conference on Parallel Processing, 2011

Hybrid algorithms for list ranking and graph connected components.

[BibT_eX]

[DOI]

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

On Finding Skyline Points for Range Queries in Plane.

[BibT_eX]

[DOI]

Anil Kishore Kalavagattu

Ananda Swarup Das

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

Finding Maximum Density Axes Parallel Regions for Weighted Point Sets.

[BibT_eX]

[DOI]

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

Fast Two Dimensional Convex Hull on the GPU.

[BibT_eX]

[DOI]

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

GPU Accelerated Lanczos Algorithm with Applications.

[BibT_eX]

[DOI]

Kiran Kumar Matam

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.

[BibT_eX]

[DOI]

Jyothish Soman

Parallel Process. Lett., 2010

Automatic analysis of distance bounding protocols

[BibT_eX]

[DOI]

Sreekanth Malladi

CoRR, 2010

A fast GPU algorithm for graph connectivity.

[BibT_eX]

[DOI]

Jyothish Soman

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

Efficient Discrete Range Searching primitives on the GPU with applications.

[BibT_eX]

[DOI]

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

The Power of Orientation in Symmetry-Breaking.

[BibT_eX]

[DOI]

Satya Krishna Pindiproli

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.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2009

Graph Theoretic Approach for Studying Correlated Motions in Biomolecules.

[BibT_eX]

[DOI]

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

Fast and scalable list ranking on the GPU.

[BibT_eX]

[DOI]

M. Suhail Rehman

Proceedings of the 23rd international conference on Supercomputing, 2009

A performance prediction model for the CUDA GPGPU platform.

[BibT_eX]

[DOI]

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

Routing Protocol Security Using Symmetric Key Based Techniques.

[BibT_eX]

[DOI]

M. Poornima

M. Divya

Proceedings of the The Forth International Conference on Availability, 2009

Reducing the Cost of Session Key Establishment.

[BibT_eX]

[DOI]

Maddi Sree Deepya

Proceedings of the The Forth International Conference on Availability, 2009

2008

How Far Must You See To Hear Reliably.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2008

Anti-magic labellings of a class of planar graphs.

[BibT_eX]

[DOI]

K. Ramanjaneyulu

V. Ch. Venkaiah

Australas. J Comb., 2008

A Family of Collusion Resistant Symmetric Key Protocols for Authentication.

[BibT_eX]

[DOI]

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

2007

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

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing and Internet Technology, 2007

2006

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

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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

Supervised Peer-to-Peer Systems.

[BibT_eX]

[DOI]

Christian Scheideler

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

2004

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

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]