Mostrar el registro sencillo del ítem
dc.contributor.author
Avendaño, Martín
dc.contributor.author
Krick, Teresa Elena Genoveva
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Sombra, Martín
dc.date.available
2020-11-06T20:48:32Z
dc.date.issued
2007-12
dc.identifier.citation
Avendaño, Martín; Krick, Teresa Elena Genoveva; Sombra, Martín; Factoring bivariate sparse (lacunary) polynomials; Academic Press Inc Elsevier Science; Journal Of Complexity; 23; 2; 12-2007; 193-216
dc.identifier.issn
0885-064X
dc.identifier.uri
http://hdl.handle.net/11336/117850
dc.description.abstract
We present a deterministic algorithm for computing all irreducible factors of degree ≤ d of a given bivariate polynomial f ∈ K [x, y] over an algebraic number field K and their multiplicities, whose running time is polynomial over the rationals, in the bit length of the sparse encoding of the input and in d. Moreover, we show that the factors over over(Q, -) of degree ≤ d which are not binomials can also be computed in time polynomial in the sparse length of the input and in d. © 2006 Elsevier Inc. All rights reserved.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Academic Press Inc Elsevier Science
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
HEIGHT OF POINTS
dc.subject
LACUNARY (SPARSE) POLYNOMIALS
dc.subject
LEHMER'S PROBLEM
dc.subject
POLYNOMIAL FACTORIZATION
dc.subject.classification
Matemática Pura
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Matemáticas
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
Factoring bivariate sparse (lacunary) polynomials
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2020-09-24T14:25:50Z
dc.journal.volume
23
dc.journal.number
2
dc.journal.pagination
193-216
dc.journal.pais
Países Bajos
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.journal.ciudad
Amsterdam
dc.description.fil
Fil: Avendaño, Martín. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina
dc.description.fil
Fil: Krick, Teresa Elena Genoveva. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria; Argentina
dc.description.fil
Fil: Sombra, Martín. Universidad de Barcelona; España
dc.journal.title
Journal Of Complexity
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0885064X06000471
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.jco.2006.06.002
Archivos asociados