15 citations · 17 across the 10 of their papers we have counts for
10 papers
A C implementation of the Smith massager algorithm
Ziwen Wang, Stavros Birmpilis, George Labahn +1
We describe a C implementation of the Las Vegas algorithm of Birmpilis, Labahn and Storjohann from 2020 for computing the Smith normal form of a nonsingular integer matrix. The alg…
Computing bases in Hermite normal form of lattices of integer relations
George Labahn, Arne Storjohann
Given a full column rank and an we present an algorithm to compute the basis in Hermite form of the integer lattice…
A cubic algorithm for computing the Hermite normal form of a nonsingular integer matrix
Stavros Birmpilis, George Labahn, Arne Storjohann
A Las Vegas randomized algorithm is given to compute the Hermite normal form of a nonsingular integer matrix of dimension . The algorithm uses quadratic integer multiplicati…
A fast algorithm for computing the Smith normal form with multipliers for a nonsingular integer matrix
Stavros Birmpilis, George Labahn, Arne Storjohann
A Las Vegas randomized algorithm is given to compute the Smith multipliers for a nonsingular integer matrix , that is, unimodular matrices and such that , with $S…
Time and space efficient generators for quasiseparable matrices
Clement Pernet, Arne Storjohann
The class of quasiseparable matrices is defined by the property that any submatrix entirely below or above the main diagonal has small rank, namely below a bound called the order o…
Algorithms for Simultaneous Padé Approximations
Johan S. R. Nielsen, Arne Storjohann
We describe how to solve simultaneous Padé approximations over a power series ring for a field using operations in , where is the sought precis…