5 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…
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…
A Critical Improvement On Open Shop Scheduling Algorithm For Routing In Interconnection Networks
Stavros Birmpilis, Timotheos Aslanidis
In the past years, Interconnection Networks have been used quite often and especially in applications where parallelization is critical. Message packets transmitted through such ne…
An open shop approach in approximating optimal data transmission duration in WDM networks
Timotheos Aslanidis, Stavros Birmpilis
In the past decade Optical WDM Networks (Wavelength Division Multiplexing) are being used quite often and especially as far as broadband applications are concerned. Message packets…