scientific article; zbMATH DE number 1253972

zbMATH Open0923.11004MaRDI QIDQ4226948FDOQ4226948

Authors: Arne Storjohann 

Publication date: 31 October 1999

Title of this publication is not available (Why is that?)

Recommendations

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

zbMATH Keywords

multipliersSmith normal formgreatest common divisorintegral matrixgcd algorithmmodulo \(N\) extended gcd problem

Mathematics Subject Classification ID

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

Cited In (6)

• On the complexity of inverting integer and polynomial matrices
• The degree-distance and transmission-adjacency matrices
• Title not available (Why is that?)
• Enumeration of cospectral and coinvariant graphs
• On the computation of elementary divisors of integer matrices
• Title not available (Why is that?)

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)