An empirical study of cache-oblivious polygon indecomposability testing

DOI10.1007/S00607-010-0086-ZMaRDI QIDQ975317zbMATH OpenOpenAlexFDO

Authors Fatima K. Abu Salem, Rawan N. Soudah

Publication date 9 June 2010

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-010-0086-z

zbMATH Keywords

computer algebraperformance evaluationNewton polytopescache-oblivious algorithmsabsolute irreducibility testingmultivariate and bivariate polynomials

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• scientific article; zbMATH DE number 2011837
• Decomposition of polytopes and polynomials
• Optimal cache-oblivious mesh layouts
• Cache-oblivious algorithms
• Parallel methods for absolute irreducibility testing

Cites work

• Absolute Factorization of Polynomials: A Geometric Approach
• Absolute irreducibility of polynomials via Newton polytopes
• An efficient sparse adaptation of the polytope method over \(\mathbb F_q\) and a record-high binary bivariate factorisation
• Cache-oblivious algorithms
• Decomposition of polytopes and polynomials
• Factoring Multivariate Polynomials over Algebraic Number Fields
• Factoring multivariate polynomials over finite fields
• Factoring multivariate polynomials via partial differential equations
• Factorization of Multivariate Polynomials Over Finite Fields
• Parallel Processing and Applied Mathematics
• Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization
• The Magma algebra system. I: The user language

Cited in

(1)

• scientific article; zbMATH DE number 2080878 (Why is no real title available?)

Describes a project that uses

Uses Software

• Magma

This page was built for publication: An empirical study of cache-oblivious polygon indecomposability testing

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