Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleExtracting sparse factors from multivariate integral polynomials
Author(s) Luiz Emilio Allem, Shuhong Gao, Vilmar Trevisan
TypeArticle in Journal
AbstractIn this paper we present a new algorithm for extracting sparse factors from multivariate integral polynomials. The method hinges on a new type of substitution, which reduces multivariate integral polynomials to bivariate polynomials over finite fields and keeps the sparsity of the polynomial. We retrieve the multivariate sparse factors, term by term, using discrete logarithms. We show that our method is really effective when used for factoring multivariate polynomials that have only sparse factors and when used to extract sparse factors of multivariate polynomials that may also have dense factors.
KeywordsPolynomial factorization, Reduction, Discrete logarithm
ISSN0747-7171
URL http://www.sciencedirect.com/science/article/pii/S0747717112001265
LanguageEnglish
JournalJournal of Symbolic Computation
Volume52
Number0
Pages3 - 16
Year2013
NoteInternational Symposium on Symbolic and Algebraic Computation
Edition0
Translation No
Refereed No
Webmaster