Such tools range from linear algebra over semirings to fast solvers for Laplacian linear systems. In the former area, matrices over various semirings describe the kernels of a wide variety of graph ...

The GraphBLAS, Basic Linear Algebra Subprograms for Graphs, spearheaded by McMillan and collaborators from industry, government, and academia, is a community-driven, open programming specification for ...

Numerical computational science dominated the first half century of high- performance computing; graph theory served numerical linear algebra by enabling efficient sparse matrix methods. Turnabout is ...

The formulation of algorithms from sparse linear algebra is often based on suitable concepts from graph theory. However, conversely, the formulation of algorithms from graph theory is rarely based on ...