scientific article; zbMATH DE number 3859248

MaRDI QIDQ3328637zbMATH OpenFDO

Authors Ulrich Fincke, Michael E. Pohst

Publication date 1983

zbMATH Keywords

fundamental system of unitspositive definite quadratic formcomputer procedureabsolute value of the normmethods of mathematical optimizationsubring of the ring of algebraic integers

Mathematics Subject Classification ID

Algebraic numbers; rings of algebraic integers (11R04) Units and factorization (11R27) Algebraic number theory computations (11Y40) Multiplicative and norm form equations (11D57)

Recommendations

• scientific article; zbMATH DE number 3871497
• Publication:4859936
• On Effective Computation of Fundamental Units. II
• Solving Norm Form Equations over Number Fields
• scientific article; zbMATH DE number 1075583

Cited in

(26)

• On the resolution of index form equations in biquadratic number fields. II
• Solving norm equations in relative number fields using $S$-units
• A numerical transcendental method in algebraic geometry: computation of Picard groups and related invariants
• Computing points of bounded height in projective space over a number field
• Rigorous and Efficient Short Lattice Vectors Enumeration
• Computing Square Roots in Quaternion Algebras
• Computing algebraic numbers of bounded height
• A Parallel Implementation of GaussSieve for the Shortest Vector Problem in Lattices
• On quaternion algebras over the composite of quadratic number fields
• On the asymptotic complexity of solving LWE
• On the computation of Hilbert class fields
• scientific article; zbMATH DE number 2099144 (Why is no real title available?)
• FPT-algorithms for some problems related to integer programming
• Algorithms for the shortest and closest lattice vector problems
• Lattice preconditioning for the real relaxation branch-and-bound approach for integer least squares problems
• Another 80-dimensional extremal lattice
• On integral bases in relative quadratic extensions
• Pourchet’s theorem in action: decomposing univariate nonnegative polynomials as sums of five squares
• Perturbation analysis of the QR factor R in the context of LLL lattice basis reduction
• Faster enumeration-based lattice reduction: root Hermite factor \(k^{1/(2k)}\) time \(k^{k/8+o(k)}\)
• Asymptotics and improvements of sieving for codes
• Computing all power integral bases in orders of totally real cyclic sextic number fields
• scientific article; zbMATH DE number 3871497 (Why is no real title available?)
• scientific article; zbMATH DE number 3989440 (Why is no real title available?)
• On the Computation of Unit Groups and Class Groups of Totally Complex Quartic Fields
• On the complexity of quasiconvex integer minimization problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3328637)