A New GCD Algorithm for Quadratic Number Rings with Unique Factorization

DOI10.1007/11682462_8zbMath1143.11367OpenAlexW1546554240MaRDI QIDQ3525745

Saurabh Agarwal, Gudmund Skovbjerg Frandsen

Publication date: 18 September 2008

Published in: LATIN 2006: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11682462_8

zbMATH Keywords

GCDquadratic form reductionquadratic number ring

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Quadratic extensions (11R11) Algebraic number theory computations (11Y40)

This page was built for publication: A New GCD Algorithm for Quadratic Number Rings with Unique Factorization