Kamesh Madduri
Pennsylvania State University(US)
Publications by Year
Research Areas
Graph Theory and Algorithms, Parallel Computing and Optimization Techniques, Interconnection Networks and Systems, Complex Network Analysis Techniques, Advanced Graph Neural Networks
Most-Cited Works
- → Approximating Betweenness Centrality(2007)337 cited
- → Parallel breadth-first search on distributed memory systems(2011)225 cited
- → Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2(2006)218 cited
- → Parallel Algorithms for Evaluating Centrality Indices in Real-world Networks(2006)201 cited
- → A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets(2009)157 cited
- → Design and Implementation of the HPCS Graph Analysis Benchmark on Symmetric Multiprocessors(2005)152 cited
- → SNAP, Small-world Network Analysis and Partitioning: An open-source parallel graph framework for the exploration of large-scale networks(2008)123 cited
- → BFS and Coloring-Based Parallel Algorithms for Strongly Connected Components and Related Problems(2014)120 cited
- → An Experimental Study of a Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances(2007)111 cited
- → A faster algorithm for the single source shortest path problem with few distinct positive lengths(2009)79 cited