Kamesh Madduri

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Jet: multilevel graph partitioning on graphics processing units
SIAM Journal on Scientific Computing
2024-10-24Paper
Complex network partitioning using label propagation
SIAM Journal on Scientific Computing
2016-10-28Paper
Graph partitioning for scalable distributed graph computations2013-06-25Paper
Large-scale network analysis2012-01-05Paper
Two-level heaps: a new priority queue structure with applications to the single source shortest path problem
Computing
2010-11-23Paper
A faster algorithm for the single source shortest path problem with few distinct positive lengths
Journal of Discrete Algorithms
2010-05-25Paper
Space-time tradeoffs in negative cycle detection - an empirical analysis of the stressing algorithm
Applied Mathematics and Computation
2010-02-09Paper
Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs
Frontiers in Algorithmics
2009-07-14Paper
Two-Level Heaps: A New Priority Queue Structure with Applications to the Single Source Shortest Path Problem
Combinatorial Optimization and Applications
2009-07-07Paper
Approximating Betweenness Centrality
Algorithms and Models for the Web-Graph
2008-04-11Paper


Research outcomes over time


This page was built for person: Kamesh Madduri