3 papers
cs.DC2021
Delayed Asynchronous Iterative Graph Algorithms
Mark P. Blanco, Scott McMillan, Tze Meng Low
Iterative graph algorithms often compute intermediate values and update them as computation progresses. Updated output values are used as inputs for computations in current or subs…
cs.MS2021
LAGraph: Linear Algebra, Network Analysis Libraries, and the Study of Graph Algorithms
Gábor Szárnyas, David A. Bader, Timothy A. Davis +4
Graph algorithms can be expressed in terms of linear algebra. GraphBLAS is a library of low-level building blocks for such algorithms that targets algorithm developers. LAGraph bui…
cs.DS2019
Delta-stepping SSSP: from Vertices and Edges to GraphBLAS Implementations
Upasana Sridhar, Mark Blanco, Rahul Mayuranath +3
GraphBLAS is an interface for implementing graph algorithms. Algorithms implemented using the GraphBLAS interface are cast in terms of linear algebra-like operations. However, many…