Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction (addenda and errata)

DOI10.1080/10586458.1999.10504399zbMath1116.11324OpenAlexW1984600637MaRDI QIDQ4523661

George Havas, Bohdan S. Majewski, Keith R. Matthews

Publication date: 14 January 2001

Published in: Experimental Mathematics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/226023

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Lattices and convex bodies (number-theoretic aspects) (11H06)

Related Items (2)

An identification system based on the explicit isomorphism problem ⋮ Selected Applications of LLL in Number Theory

Uses Software

• Magma

This page was built for publication: Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction (addenda and errata)