Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4609096 | Journal of Complexity | 2010 | 21 Pages |
Abstract
We propose a new lifting and recombination scheme for rational bivariate polynomial factorization that takes advantage of the Newton polytope geometry. We obtain a deterministic algorithm that can be seen as a sparse version of an algorithm of Lecerf, with a polynomial complexity in the volume of the Newton polytope. We adopt a geometrical point of view, the main tool being derived from some algebraic osculation criterion in toric varieties.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
Martin Weimann,