Gcd of multivariate polynomials via Newton polytopes

DOI10.1016/j.amc.2011.03.035zbMath1264.12010OpenAlexW2057967145MaRDI QIDQ545987

Luiz Emilio Allem, Vilmar Trevisan

Publication date: 24 June 2011

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2011.03.035

zbMATH Keywords

Newton polytopegreatest common divisormultivariate polynomial

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Polynomials, factorization in commutative rings (13P05)

Uses Software

• polymake

Cites Work

• Factoring polynomials via polytopes
• Flexible Object Hierarchies in Polymake
• Absolute irreducibility of polynomials via Newton polytopes
• Decomposition of polytopes and polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item