Mostrar el registro sencillo del ítem

dc.contributor.author
Perrucci, Daniel Roberto  
dc.date.available
2019-01-23T18:43:52Z  
dc.date.issued
2011-08  
dc.identifier.citation
Perrucci, Daniel Roberto; Linear solving for sign determination; Elsevier Science; Theoretical Computer Science; 412; 35; 8-2011; 4715-4720  
dc.identifier.issn
0304-3975  
dc.identifier.uri
http://hdl.handle.net/11336/68462  
dc.description.abstract
We give a specific method to solve with quadratic complexity the linear systems arising in known algorithms to deal with the sign determination problem, both in the univariate and multivariate setting. In particular, this enables us to improve the complexity bound for sign determination in the univariate case to O(sd2log3d), where s is the number of polynomials involved and d is a bound for their degree. Previously known complexity results involve a factor of d2.376.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
Complexity  
dc.subject
Linear Solving  
dc.subject
Sign Determination  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Linear solving for sign determination  
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-01-17T13:59:07Z  
dc.journal.volume
412  
dc.journal.number
35  
dc.journal.pagination
4715-4720  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Perrucci, Daniel Roberto. 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.journal.title
Theoretical Computer Science  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0304397511003884  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.tcs.2011.05.006  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/0911.5707  

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