Fast sparse matrix multiplication

DOI10.1145/1077464.1077466zbMATH Open1321.65073OpenAlexW2043670592MaRDI QIDQ2944486FDOQ2944486

Raphael Yuster, Uri Zwick

Publication date: 2 September 2015

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1077464.1077466

Recommendations

• Algorithms – ESA 2004
• Fast Output-Sensitive Matrix Multiplication
• A note on the multiplication of sparse matrices
• The input/output complexity of sparse matrix multiplication
• Fast multiplication and sparse structures

zbMATH Keywords

sparse matricesmatrix multiplication

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50)

Cited In (30)

• Reciprocal mass matrices and a feasible time step estimator for finite elements with Allman's rotations
• On optimizing multiplications of sparse matrices
• Path Laplacian matrices: introduction and application to the analysis of consensus in networks
• Fine-Grained Complexity of Regular Path Queries
• Title not available (Why is that?)
• Quantum algorithm for estimating largest eigenvalues
• Algorithms – ESA 2004
• Fast matrix multiplication and its algebraic neighbourhood
• Fast multiplication and sparse structures
• Trait level analysis of multitrait population projection matrices
• Skew-polynomial-sparse matrix multiplication
• Brief Announcement: Hamming Distance Completeness and Sparse Matrix Multiplication.
• \texttt{pylspack}: parallel algorithms and data structures for sketching, column subset selection, regression, and leverage scores
• Improving compressed matrix multiplication using control variate method
• Better size estimation for sparse matrix products
• Bounds and algorithms for graph trusses
• Fast quantum subroutines for the simplex method
• The I/O Complexity of Sparse Matrix Dense Matrix Multiplication
• Cache oblivious sparse matrix multiplication
• Incremental distance products via faulty shortest paths
• Sparse matrix multiplication and triangle listing in the congested clique model
• Revisiting “Computation of Matrix Chain Products
• Decreased coherence and functional connectivity of electroencephalograph in Alzheimer's disease
• Sparse matrix multiplication package (SMMP)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fractal-like matrices
• Fast Output-Sensitive Matrix Multiplication
• A note on the multiplication of sparse matrices
• Title not available (Why is that?)

This page was built for publication: Fast sparse matrix multiplication

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2944486)