scientific article; zbMATH DE number 1253972

MaRDI QIDQ4226948zbMATH OpenFDO

Authors Arne Storjohann

Publication date 31 October 1999

zbMATH Keywords

gcd algorithmgreatest common divisorintegral matrixmodulo \(N\) extended gcd problemmultipliersSmith normal form

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Matrices, determinants in number theory (11C20) Number-theoretic algorithms; complexity (11Y16) Canonical forms, reductions, classification (15A21)

Recommendations

• scientific article; zbMATH DE number 1262435
• scientific article; zbMATH DE number 1254257
• Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction

Cited in

(10)

• On the computation of elementary divisors of integer matrices
• Enumeration of cospectral and coinvariant graphs
• scientific article; zbMATH DE number 1254257 (Why is no real title available?)
• Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction
• scientific article; zbMATH DE number 1262435 (Why is no real title available?)
• scientific article; zbMATH DE number 1113834 (Why is no real title available?)
• scientific article; zbMATH DE number 1156678 (Why is no real title available?)
• scientific article; zbMATH DE number 1418331 (Why is no real title available?)
• The degree-distance and transmission-adjacency matrices
• On the complexity of inverting integer and polynomial matrices

This page was built for publication:

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