Algebraic Conditions on One-Step Breadth-First Search

Emma Fu, Hayden Jananthan, Jeremy Kepner

The GraphBLAS community has demonstrated the power of linear algebra-leveraged graph algorithms, such as matrix-vector products for breadth-first search (BFS) traversals. This pape…