G. Labahn

activity

20142026

most citedConvergence of implicit schemes for Hamilton-Jacobi-Bellman quasi-variational inequalities

31 citations · 64 across the 16 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Computing bases in Hermite normal form of lattices of integer relations

George Labahn, Arne Storjohann

Given a full column rank $M \in Z^{ℓ \times m}$ and an $F \in Z^{n \times m}$ we present an algorithm to compute the $n \times n$ basis in Hermite form of the integer lattice…

cs.DS2022

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 $A$ of dimension $n$ . The algorithm uses quadratic integer multiplicati…