Mostrar el registro sencillo del ítem

dc.contributor.author
Jeronimo, Gabriela Tali  
dc.contributor.author
Sabia, Juan Vicente Rafael  
dc.date.available
2019-11-14T22:33:55Z  
dc.date.issued
2018-07  
dc.identifier.citation
Jeronimo, Gabriela Tali; Sabia, Juan Vicente Rafael; Sparse resultants and straight-line programs; Academic Press Ltd - Elsevier Science Ltd; Journal Of Symbolic Computation; 87; 7-2018; 14-27  
dc.identifier.issn
0747-7171  
dc.identifier.uri
http://hdl.handle.net/11336/89011  
dc.description.abstract
We prove that the sparse resultant, redefined by D'Andrea and Sombra and by Esterov as a power of the classical sparse resultant, can be evaluated in a number of steps which is polynomial in its degree, its number of variables and the size of the exponents of the monomials in the Laurent polynomials involved in its definition. Moreover, we design a probabilistic algorithm of this order of complexity to compute a straight-line program that evaluates it within this number of steps.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Academic Press Ltd - Elsevier Science Ltd  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
ALGORITHMS  
dc.subject
SPARSE RESULTANTS  
dc.subject
STRAIGHT-LINE PROGRAMS  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Sparse resultants and straight-line programs  
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
2019-10-23T15:09:42Z  
dc.journal.volume
87  
dc.journal.pagination
14-27  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Jeronimo, Gabriela Tali. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina  
dc.description.fil
Fil: Sabia, Juan Vicente Rafael. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas "Luis A. Santaló". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigaciones Matemáticas "Luis A. Santaló"; Argentina  
dc.journal.title
Journal Of Symbolic Computation  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0747717117300561  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.jsc.2017.05.005  

Archivos asociados
Thumbnail
 
Tamaño: 397.6Kb
Formato: PDF
.