Abstract | ||
---|---|---|
. In this paper, we discuss several notions of decomposition for multivariate polynomials, focussing on the relation with L�roth's
theorem in field theory, and the finiteness and uniqueness of decompositions. We also present two polynomial time algorithms
for decomposing (sparse) multivariate polynomials over an arbitrary field. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1007/s00200-003-0122-8 | Appl. Algebra Eng. Commun. Comput. |
Keywords | DocType | Volume |
Field Theory,Polynomial Time,Time Algorithm,Polynomial Time Algorithm,Multivariate Polynomial | Journal | 14 |
Issue | ISSN | Citations |
1 | 1432-0622 | 19 |
PageRank | References | Authors |
1.01 | 16 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Joachim von zur Gathen | 1 | 1002 | 135.30 |
Jaime Gutierrez | 2 | 154 | 18.15 |
Rosario Rubio | 3 | 65 | 5.62 |