Interpolation of polynomials given by straight-line programs
type: Item
instance of: scholarly article
title: Interpolation of polynomials given by straight-line programs
zbMATH Open document ID: 1172.68064
author: Sanchit Garg
author: Éric Schost
published in: Theoretical Computer Science
publication date: 2009-07-10T00:00:00Z
Mathematics Subject Classification ID: 68W30
zbMATH DE Number: 5577376
zbMATH Keywords: interpolation
zbMATH Keywords: straight-line program
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.03.030
OpenAlex ID: W2100899126
cites work: \(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials
cites work: Newton-Hensel interpolation lifting
cites work: Q4331740
cites work: On fast multiplication of polynomials over arbitrary algebras
cites work: Change of order for regular chains in positive dimension
cites work: Q3549597
cites work: Modern computer algebra
cites work: EVALUATION PROPERTIES OF SYMMETRIC POLYNOMIALS
cites work: Algorithms for computing sparsest shifts of polynomials in power, Chebyshev, and Pochhammer bases
cites work: Symbolic-numeric sparse interpolation of multivariate polynomials
cites work: Interpolation of shifted-lacunary polynomials
cites work: Lower bounds for diophantine approximations
cites work: Straight-line programs in geometric elimination theory
cites work: Q4352797
cites work: Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
cites work: Greatest common divisors of polynomials given by straight-line programs
cites work: Early termination in sparse interpolation algorithms
cites work: Computing Rational Zeros of Integral Polynomials by p-Adic Expansion
cites work: Randomized Interpolation and Approximation of Sparse Polynomials
cites work: Q5421080
cites work: Q3851616
cites work: Interpolating polynomials from their values
DOI: 10.1016/J.TCS.2009.03.030
description: scientific article; zbMATH DE number 5577376