On Efficient Sparse Integer Matrix Smith Normal Form Computations
- 1 July 2001
- journal article
- Published by Elsevier in Journal of Symbolic Computation
- Vol. 32 (1-2) , 71-99
- https://doi.org/10.1006/jsco.2001.0451
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- COMPLEXES OF NOT i-CONNECTED GRAPHSTopology, 1999
- Complexes of Directed GraphsSIAM Journal on Discrete Mathematics, 1999
- The 𝑘^{𝑡ℎ} prime is greater than 𝑘(ln𝑘+lnln𝑘-1) for 𝑘≥2Mathematics of Computation, 1999
- Regions in the Complex Plane Containing the Eigenvalues of a MatrixThe American Mathematical Monthly, 1994
- Chessboard Complexes and Matching ComplexesJournal of the London Mathematical Society, 1994
- Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Finite Abelian Groups and the Hermite and Smith Normal Forms of an Integer MatrixSIAM Journal on Computing, 1989
- Exact solution of linear equations usingP-adic expansionsNumerische Mathematik, 1982
- Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer MatrixSIAM Journal on Computing, 1979
- Limits for the characteristic roots of a matrix. II.Duke Mathematical Journal, 1947
- Limits for the characteristic roots of a matrixDuke Mathematical Journal, 1946