A relative van Hoeij algorithm over number fields

DOI10.1016/J.JSC.2003.09.003zbMATH Open1137.11360OpenAlexW1963728823MaRDI QIDQ2643532FDOQ2643532

Authors: Karim Belabas 

Publication date: 24 August 2007

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2003.09.003

Recommendations

• The van Hoeij algorithm for factoring polynomials
• Factoring polynomials over global fields
• scientific article; zbMATH DE number 3906595
• scientific article; zbMATH DE number 3860385
• Factoring Multivariate Polynomials over Algebraic Number Fields

zbMATH Keywords

number fieldspolynomial factorization

Mathematics Subject Classification ID

Algebraic number theory computations (11Y40)

Cites Work

• Title not available (Why is that?)
• Factoring polynomials with rational coefficients
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Factoring Polynomials Over Large Finite Fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• Products of polynomials and a priori estimates for coefficients in polynomial decompositions: A sharp result
• Approximating rings of integers in number fields
• Computing the measure of a polynomial
• A fast algorithm for polynomial factorization over \(\mathbb Q_p\)
• On Hensel factorization. I
• Title not available (Why is that?)
• Factoring polynomials and the knapsack problem
• Title not available (Why is that?)
• KANT V4
• Title not available (Why is that?)
• Title not available (Why is that?)
• An efficient algorithm for the computation of Galois automorphisms
• Title not available (Why is that?)
• An Inequality About Factors of Polynomials
• Factorization in Z[x]
• On finding the largest root of a polynomial

Cited In (14)

• Computational Number Theory, Past, Present, and Future
• Gradual sub-lattice reduction and a new complexity for factoring polynomials
• Isomorphisms of algebraic number fields
• Topics in computational algebraic number theory
• Galois groups over rational function fields and explicit Hilbert irreducibility
• List decoding of number field codes
• Factoring polynomials over global fields
• Modular Las Vegas algorithms for polynomial absolute factorization
• The complexity of computing all subfields of an algebraic number field
• Finding integral linear dependencies of algebraic numbers and algebraic Lie algebras
• Improved computation of polynomial roots over number fields when using complex embeddings
• Towards faster polynomial-time lattice reduction
• On the hardness of the NTRU problem
• The van Hoeij algorithm for factoring polynomials

Uses Software

• KANT/KASH
• NTL

This page was built for publication: A relative van Hoeij algorithm over number fields

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