On square-free factorization of multivariate polynomials over a finite field.

DOI10.1016/S0304-3975(97)00059-5MaRDI QIDQ1389623zbMATH OpenFDO

Authors Laurent Bernardin

Publication date 30 June 1998

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Finite fieldMultivariate polynomialSquare-free factorization

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Polynomials over finite fields (11T06) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Factorization of Multivariate Polynomials Over Finite Fields
• Factoring multivariate polynomials over finite fields
• On factorization of multivariate polynomials over algebraic number and function fields
• Factoring Multivariate Polynomials over Algebraic Number Fields
• scientific article; zbMATH DE number 3906595
• On Bivariate Polynomial Factorization over Finite Fields
• Factoring Multivariate Polynomials over Large Finite Fields
• Factoring polynomials over finite fields: A survey
• Polynomials over finite fields free from large and small degree irreducible factors
• Factorization of polynomials and some linear-algebra problems over finite fields

Cites work

• scientific article; zbMATH DE number 3785035 (Why is no real title available?)
• scientific article; zbMATH DE number 52125 (Why is no real title available?)
• scientific article; zbMATH DE number 107769 (Why is no real title available?)
• scientific article; zbMATH DE number 108109 (Why is no real title available?)
• scientific article; zbMATH DE number 1254255 (Why is no real title available?)
• scientific article; zbMATH DE number 922674 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Square-free algorithms in positive characteristic

Cited in

(8)

• scientific article; zbMATH DE number 5036652 (Why is no real title available?)
• Algorithm for calculating the roots of polynomials with coefficients in the ring of polynomials over an arbitrary integral domain
• Square-free criteria for polynomials using no derivatives
• scientific article; zbMATH DE number 2077079 (Why is no real title available?)
• Reduction of bivariate polynomials from convex-dense to dense, with application to factorizations
• Fast separable factorization and applications
• Efficient computation of squarefree separator polynomials
• Fast modular algorithms for squarefree factorization and Hermite integration

Describes a project that uses

Uses Software

• AXIOM
• Maple

This page was built for publication: On square-free factorization of multivariate polynomials over a finite field.

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