A Cubic Algorithm for Computing the Hermite Normal Form of a Nonsingular Integer Matrix

DOI10.1145/3617996arXiv2209.10685MaRDI QIDQ6052029

Stavros Birmpilis, George Labahn, Arne Storjohann

Publication date: 23 October 2023

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

Full work available at URL: https://arxiv.org/abs/2209.10685

zbMATH Keywords

integer matrixHermite normal formHowell normal formSmith massager

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: A Cubic Algorithm for Computing the Hermite Normal Form of a Nonsingular Integer Matrix