Deterministic Verification of Integer Matrix Multiplication in Quadratic Time
From MaRDI portal
Publication:2938115
DOI10.1007/978-3-319-04298-5_33zbMath1432.68620OpenAlexW2154962986MaRDI QIDQ2938115
Publication date: 13 January 2015
Published in: SOFSEM 2014: Theory and Practice of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-04298-5_33
Analysis of algorithms (68W40) Symbolic computation and algebraic computation (68W30) Matrices of integers (15B36)
Related Items (4)
Efficiently correcting matrix products ⋮ Efficiently Correcting Matrix Products ⋮ Bounds for Semi-disjoint Bilinear Forms in a Unit-Cost Computational Model ⋮ Gaussian variant of Freivalds' algorithm for efficient and reliable matrix product verification
This page was built for publication: Deterministic Verification of Integer Matrix Multiplication in Quadratic Time