Title
Polynomial irreducibility testing through Minkowski summand computation
Abstract
In this paper, we address the problem of deciding ab- solute irreducibility of multivariate polynomials. Our work has been motivated by a recent work due to Gao et. al. (1, 2, 3) where they have considered the prob- lem for bivariate polynomials by studying the integral decomposability of polygons in the sense of Minkowski sum. We have generalized their result to polynomials containing arbitrary number of variables by reducing the problem of Minkowski decomposability of an in- teger (lattice) polytope to an integer linear program. We also present experimental results of computation of Minkowski decomposition using this integer program.
Year
Venue
Keywords
2008
CCCG
minkowski sum
DocType
Citations 
PageRank 
Conference
2
0.40
References 
Authors
0
2
Name
Order
Citations
PageRank
Deepanjan Kesh1746.53
Shashank Mehta220.40