Algorithms for structured matrices and polynomials
Univariate polynomials: GCD, Fast computation of division with remainder, Univariate multipoint evaluation, Chinese remainder theorem for polynomials, Univariate polynomial interpolation, Lagrange & Hermite interpolation. Rational function reconstruction, Cauchy interpolation, Padé Approximation. Resultants.
Multivariate polynomial multiplication.
Linear recurrences. Wiedemann's algorithm for sparse linear system-solving.
Sparse polynomial interpolation, Prony/Ben-Or & Tiwari's algorithm.